AD-A219  389 


■■.oJ 


Technical  Report  1318 
September  1989 

RF  Network  Selection  in  a 
Rule-Based  System 

NOSC  Project  ZE68:  Cost  Metric 
Algorithms  for  Internetwork 
Applications 

R.  A.  Dillard 
D.  E.  Olsen 


Approved  for  public  release;  distribution  is  'inllmited. 


90  (Mi  IH  Iftf 


NAVAL  OCEAN  SYSTEMS  CENTER 

San  Diego,  California  92152-5000 


J.  D.  FONTANA,  CAPT,  USN  R.  M.  HILLYER 

Commander  Technical  Director 


ADMINISTRATIVE  INFORMATION 

This  work  was  performed  for  the  Independent  Exploratory  Development  Office  of  the 
Naval  Ocean  Systems  Center,  with  funding  provided  by  the  Office  of  Chief  of  Naval  Research 
(OCNR-20T).  The  work  was  ceu'ried  out  by  the  Decision  Support  and  AI  Systems  Branch 
(Code  444)  and  the  System  Design  and  Architecture  Branch  (Code  854)  of  the  Naval  Ocean 
Systems  Center,  San  Diego,  CA  92152-5000. 


Released  by 
D.  C.  Eddington,  Head 
Decision  Support  and 
AI  Systems  Branch 


M.  B.  Vineberg,  Head 
System  Design  and 
Architecture  Breuich 


Under  authority  of 
W.  T.  Rasmussen,  Head 
Advanced  O  Technologies 
Division 


E.  R.  Jahn,  Head 
Battle  Force  2Uid  Theater 
Communications  Division 


CONTENTS 


INTRODUCTION . 

Background  . 

Definitions . 

SELECTION  ALGORITHMS  ... 

Subnet  Selection . 

SATCOM  Gateway  Selection 

FUZZY  LOGIC  METHOD . 

THE  CLIPS  PROGRAM  . 

System  Organization . 

Examples  of  Rules . 

EXPERIMENTAL  RESULTS  ... 

CONCLUSIONS . 

REFERENCES  . 

APPENDIXES; 

A.  Rule  Lists  . 

B.  Typescript . 


1 

1 

1 

4 

4 

7 

7 

10 

10 

11 

13 

15 

17 

A-1 

B-1 


Accession  For 

~~'71 

j  NTIS  GRA&I 

1 

DTIC  TAB 
Unfianotinced 
J’lStlf  icatioo. 


Av-jil jblllty  Codes  i 

I'/vali  and/or  ; 


Diet 


,1 


.'Special 


□  □ 


INTRODUCTION 


BACKGROUND 

This  Independent  Exploratory  Development  (lED)  project  has  addressed  the 
problem  of  dyneimically  selecting  good  RF  subnet  resources  to  service  transmission 
requests  in  a  multi-internet  environment.  The  approach  has  been  to  develop  and 
implement  “cost-metric  algorithms”  for  selecting  a  subnet  based  on  behavior  statis¬ 
tics  and  on  policy  considerations  such  eis  message  priority  and  subnet  preference. 

Cost  involves  such  factors  eis  reliability,  stability,  and  efficiency. 

When  this  project  began  in  Fiscal  Year  1988,  the  investigation  of  nontradi- 
tional  techniques  such  as  artificial  intelligence  and  fuzzy  set  theory  was  not  envi¬ 
sioned.  The  project  took  a  new  direction  midyear  in  FY  88,  when  conventional 
approaches  were  judged  to  be  inadequate.  The  techniques  investigated  in  the  second 
half  of  FY  88  included  neural  nets,  fuzzy  logic,  and  expert  systems.  The  neural  net 
approach  did  not  look  promising  and  was  not  pursued.  Fuzzy  set  decision  methods  did 
show  promise,  so  those  investigations  were  continued.  The  focus  of  the  project 
returned  to  developing  suitable  algorithms  involving  “value  functions”  very  much  like 
the  cost  functions  envisioned  by  the  originators  of  the  project.  A  rule-based  expert 
system  shell  was  chosen  as  the  best  development  tool  for  implementing  the  algo¬ 
rithms  and  the  fuzzy  decision  methods.  In  particular,  the  C-Language  Integrated  Pro¬ 
duction  System  (CLIPS),  a  NASA  development  [1],  was  found  to  have  the  right 
features  for  this  task.  The  development  and  coding  of  selection  algorithms  began  in 
late  FY  88.  The  results  of  the  FY  88  investigations  are  summarized  in  [2]. 

The  selection  algorithms  used  in  this  project  were  devised  within  the  frame¬ 
work  of  the  communications  architecture  of  the  Unified  Networking  Technology 
(UNT)  project,  a  major  Navy  technology  project  at  NOSC.  Under  that  project,  a  simu¬ 
lation  testbed  is  being  developed,  and  the  resulting  algorithms  are  to  be  tested  in  a 
simulation  environment.  Figure  1  illustrates  the  relationship  of  the  lED  project  with 
the  UNT  Project.  Steps  1  through  3  Eu-e  being  implemented  in  the  Multinetwork  Con¬ 
troller  (MC).  These  steps  EU-e  discussed  later  in  more  detail.  A  system  operator  will 
look  at  the  results  of  steps  1  through  3  suid  select  a  network.  The  objective  of  this 
project  heis  been  to  investigate  automated  Eilternatives.  The  results  are  applicable  to 
other  multi-internet  environments  involving  factors  similar  to  those  considered  here; 
i.e.,  propagation  delays,  congestion,  delivery  probabilities,  network  preference,  and 
message  priority. 

DEFINITIONS 

Acronyms 

ATD  -  Advanced  Technology  Demonstration 

EMCON  -  EMission  CONtrol 

HF  ABC  -  High-Frequency  ABC  [generic  network] 

HF  ITF  -  High-Frequency  IntraTask  Force  [network] 

ISO  -  InternationEil  Standards  Organization 
MC  -  Multinetwork  Controller 
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TSR  (Transmit  Service  Request) 


Step  1a 

Identify  feasible  networks. 

Step  1b 

Delete  unavailable  networks. 

\ 

Networks  able  to  transmit  TSR  data. 

Step  2; 

Determine  network  preference. 

Networks  assigned  a  policy-based 
preference  attribute. 

_ ^ _ 

Step  3:  Apply  network  behavior  prediction  algorithms. 


Data:  best  paths,  delay  stats,  etc. 

_ i _ 

Step  4;  Select  final  network. 

Alternatives: 

•  Present  steps  1  through  3  results  to  a  system  operator. 

•  Implement  automatic,  intelligent  algorithms. 

Selected  network. 


UNT— Unified  Networking  Technology 
ATD— Advanced  Technology  Demonstration 
MC— Multinetwork  Controller 


Figure  1.  Interrelationship  with  the  1990  UNT  ATD  MC  effort. 
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NTDS  -  Naved  Tactical  Data  System 

RF  -  Radio  Frequency 

SATCOM  -  SATellite  COMmunications 

TSR  -  Transmit  Service  Request 

UHF  LOS  -  UltrsiHigh-Frequency  Line  of  Sight 

UNT  -  Unified  Networking  Technology 

Terminology 

Datagram— A  data  unit  transmitted  in  the  packet  mode  on  a  switched  data  network. 
The  units  do  not  necessarily  eu’rive  in  the  same  order  transmitted.  No  error  recovery 
or  message  retransmission  are  provided  for  a  basic  datagram  service. 

Gateway— A  node  that  participates  in  two  or  more  networks  and  has  the  ability  to 
route  data  from  one  network  to  the  other. 

Internetwork  (Internet)— A  collection  of  two  or  more  connected  networks. 

Lavers— An  architectural  concept  that  divides  the  system  functions  into  a  set  of  lay¬ 
ers,  where  each  layer  has  well  defined  interfaces  to  the  layer  above  and  below  it. 

Message— The  unit  of  data  input  to  the  system  by  a  user.  Messages  are  broken  down 
into  packets  by  the  transport  layer  protocols. 

Multicast  Service— Communications  between  a  single  source  and  multiple  destina¬ 
tions.  Includes  broadcast  service,  transmission  to  edl  other  nodes  in  a  network. 

Node— A  processing  point  on  a  network.  Used  interchangeably  with  site.  A  node  may 
be  a  network  origination/termination  point  or  an  intermediate  relay  point. 

Point-to-point  Service— Communications  between  a  single  source  and  a  single  desti¬ 
nation. 

Preference  Class— A  group  of  networks  equed  in  their  desirability  for  a  given  type  of 
communications  traffic.  Groupings  are  determined  by  a  battle  force  communications 
policy. 

Subnet/Subnetwork 

•  RF  Subnet/Subnetwork— The  communication  channels  together  with  the 
processors  implementing  the  communication  protocols  (layers  1  through  3 
of  the  ISO  reference  model).  The  terms  RF  communication  subnetwork, 
COMM  subnet,  euid  link  can  be  used  interchangeably  with  RF  subnet. 

•  User  Resource  Subnetwork- The  users,  I/O  devices  such  as  terminals  and 
printers,  and  the  processors  implementing  the  protocols  in  layers  4 
through  7  of  the  ISO  reference  model. 

Subscriber /U ser —Any  device  or  entity  that  hats  the  authority  to  originate  or  receive 
data.  The  three  kinds  of  users  considered  in  experiments  here  were  voice,  NTDS,  and 
NAVMACS  (using  datagrams). 
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UNT  Priority— An  assigned  priority  (0  is  highest)  mapped  from  the  priority  requested 
by  the  user.' 


SELECTION  ALGORITHMS 

SUBNET  SELECTION 

Tables  1  and  2  illustrate  the  algorithms  chosen  for  implementation.  These 
algorithms  are  based  on  those  proposed  for  the  UNT  MC.^  They  are  used  at  step  4  in 
figure  1.  Step  la  determines  which  networks  exist  at  that  transmission  node  and  are 
physically  capable  of  transmission;  e.g.,  have  the  necessary  equipment  and  band¬ 
width.  In  step  lb  of  figure  1,  availability  depends  primarily  on  EMCON  conditions 
and  on  the  system  not  being  down  or  currently  in  use.  Step  2  is  based  on  a  communi¬ 
cations  policy  developed  by  battle  force  commemd,  specifying  primary,  secondary,  ter¬ 
tiary,  etc.,  preferences  for  different  kinds  of  traffic.  This  step  groups  networks  into 
preference  classes.  The  networks  within  each  preference  class  are  considered  equal  in 
their  desirability  as  transmission  cauididates.  If  a  network  is  not  assigned  a  prefer¬ 
ence  class  for  a  specific  data  type,  it  is  eliminated  at  this  step.  Our  experiments  used 
two  preference  groups,  with  preference  group  1  containing  the  preferred  networks. 
Step  3  addresses  connectivity  and  timeliness.  Both  of  these  issues  are  affected  by 
many  factors;  congestion  on  the  network,  number  of  relays  that  must  be  made,  over¬ 
all  network  throughput,  electromagnetic  interference,  etc.  Step  3  will  implement 
probabilistic  models  of  increasing  complexity  to  estimate  network  performance.  These 
estimates  are  passed  to  step  4  for  use  in  making  the  final  network  selection. 

For  this  investigation,  we  assumed  that  three  particular  RF  subnet  perform¬ 
ance  parameters  would  be  available  to  the  MC  at  step  4.  These  are  (1)  the  probability 
of  successful  delivery  to  a  destination;  (2)  the  minimum  time  it  takes  the  network  to 
deliver  a  message  to  a  destination,  based  on  the  propagation  delay  per  hop  (relay)  and 
number  of  hops;  and  (3)  current  network  congestion. 

Note  in  tables  1  and  2  that  the  main  complexity  for  datagrams  and  for  point- 
to-point  voice  occurs  when  more  than  one  subnet  meets  the  minimum  requirements 
concerning  message  delay,  congestion,  and  probability  of  delivery.  The  “value  func¬ 
tions”  used  in  these  cases  are  of  key  interest  here.  They  use  the  three  performance 
parameters  described  above  along  with  the  preference  group  and  (for  datagrams)  the 
UNT  priority.  The  rationale  for  the  v^due  function  for  the  datagram  case  was 
described  in  [2].  The  values  given  for  the  weights  used  in  the  value  functions  are 
initial  estimates,  and  should  be  optimized  when  network  performance  measurements 
are  available. 


'Sec  Warner,  C.  L.,  L.  Gutman,  and  D.  Olsen,  Interface  Standards  and  Addressing,  Code  8503  Internal  Report, 
Naval  Ocean  Systems  Center,  March  1988.  Available  to  qualified  requesters. 

^See  Olsen,  D,  E.,  Multinet  Controller  Architecture  Specification,  Code  854  Internal  Report,  Version  2,  Naval 
Ocean  Systems  Center,  I  September  1988.  Available  to  qualified  requesters. 
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P(i)  =  P(delivery  to  destination  for  r"  subnet) 
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Value  Function:  wl  *  P(i)  +  w2  vUf  ~  von^Y^nUJ  ^  ^,3  *  '  ^  ^4  •  Prefparameier 

Prefparameter  =  (3  -  pref  class)  /  :  for  voice,  (UNTpriority  -  1)  /  (6  '  pref  class)  for  datagrams 


Table  2.  Multicast  algorithms. 
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Pref  class 


SATCOM  GATEWAY  SELECTION 

The  discussion  above  concerns  communication  within  a  battle  group  or  other 
colocated  group.  Messages  to  distant  battle  forces  will  generally  require  satellite  com¬ 
munications  (SATCOM).  Not  all  UNT  nodes  will  have  interfaces  to  SATCOM  sub¬ 
nets.  To  get  a  message  to  a  shore  site  to  relay  to  a  node  in  a  distant  battle  force,  the 
source  node  would  send  the  message  to  a  local  node  having  a  SATCOM  interface.  The 
general  problem  of  routing  messages  in  this  environment  is  being  exaunined  in  NOSC 
Independent  Reseeu'ch  project  “Internetwork  Routing  for  Mobile  Packet  Radio  Net¬ 
works”  (see  Conclusions),  but  this  particular  simple  routing  problem  reduces  to  the 
current  link  selection  problem  except  that  the  algorithm  also  selects  the  SATCOM 
node  that  will  relay  the  message.  For  example,  the  three-step  algorithm  below  applies 
to  point-to-point  datagram  messages. 

Caindidate  gateway  nodes  are  specified  here  to  be  the  battle  group  network 
nodes  capable  of  relaying  messages  to  a  shore  site  by  satellite.  In  the  following  algo¬ 
rithm  for  point-to-point  transmissions,  P(i,  j)  is  the  probability  of  successful  delivery 
by  the  i^^jj  subnet  to  the  such  gateway,  R  is  the  minimum  acceptable  probability  of 
delivery,  and  T  is  the  maximum  acceptable  delay. 

1.  For  each  subnet  i,  if  congestion(i)  >  Cp(i),  reject  that  subnet.  If  none  is 
left,  refuse  service. 

2.  For  remaining  subnet(s),  reject  combination  (subnet  i,  gateway  j)  if  de- 
lay(i.  j)  >  T  or  if  P(i,  j)  <  R.  If  one  combination  remains,  select  it.  If  none 
is  left,  refuse  service. 

3.  Select  the  combination  (subnet  i,  gateway))  having  the  maximum  value 
function,  as  given  for  datagrams  in  table  1.  (Note  that  the  second  and 
fourth  terms  are  a  function  only  of  the  subnet.) 


FUZZY  LOGIC  METHOD 

The  fuzzy-set  decision  method  chosen  for  implementation  was  the  Saaty(77)/ 
Yager(77)  weighted  method.  The  basic  maximize-the-minimum  method  selects  an 
alternative  from  a  set  of  n  edternatives,  A  =  (al, ...,  ai, ...,  an),  based  on  a  set  of  m 
criteria.  Sets  Cl, ...,  Cj,  ...,  Cm,  are  constructed,  where  Cj  =  (cjl,  ...,  cji,  ...,  cjn).  Cj  is 
a  fuzzy  subset  of  A,  where  the  measure  cji  indicates  how  well  alternative  ai  satisfies 
the  jf“  criterion.  Yager  [3]  proposed  weighting  the  measures  exponentially,  using 
Saaty’s  [4]  method  of  obtaining  weights  on  the  criteria.  Figure  2  illustrates  this 
method.  The  notation  “  ^  ”  indicates  the  intersection  (the  logical  AND)  of  two  fuzzy 
sets.  The  use  of  exponential  weighting  derives  from  the  notion  of  linguistic  modifiers. 
For  example,  if  A  is  the  fuzzy  set  of  large  aircraft,  then  A?  is  the  set  of  very  large  air¬ 
craft.  A  power  larger  them  one  reduces  the  grade  of  membership. 

There  are  four  kinds  of  criteria  for  which  data  likely  will  be  available,  the  four 
corresponding  to  the  terms  of  the  sum  in  the  value  function.  Table  3  gives  a  fuzzy 
version  of  the  value  function  for  point-to-point  datagrams.  For  multicast  messages, 
the  fuzzy  measures  could  be  averaged  individually  over  all  destinations.  The  meas¬ 
ures  range  from  zero  to  one,  and  indicate  how  well  a  subnet  satisfies  each  criterion. 
Note  that  the  measure  involving  UNT  priority  and  the  preference  class  is  different 


7 


Subnet  I 


Figure  7  Saaty(77)A'ager(77)  weighted  fuzzy-logic  method,  for  four  criteria 
and  n  subnets.  An  “expert”  supplies  B.  where  bkj  is  the  relative  importance  of 
criterion  k  over  criterion  j. 


Table  3.  Fuzzy  measures  (cji)  for  point-to-point  datagrams. 


j 

Criteria 

Weight  Wj 

Measure  cji 

1 

Probability  of 
delivery 

10 

P(  delivery) 

2 

Congestion 

2 

Cd  -  congestion 

Cp 

3 

Timeliness 

1 

T  --delay 

T 

4 

Priority  and 
preference  class 

6 

9  -  UNT  priority  -  orefclass 

6 

A  Is  the  set  of  alternative  subnets;  A  =  (a1 . al . an). 

CJ  Is  a  fuzzy  subset  of  A.  where  measure  cJi  Indicates  how  well 
subnet  al  satisfies  the  criterion;  C)  =  (c)l . cji . cjn). 


from  that  used  in  the  fourth  term  of  the  value  function  in  table  1.  This  term,  when 
used  in  the  value  function  sum,  plays  an  unusual  role.  It  is  small  for  high-priority 
messages  (small  UNT  preference  values),  so  that  subnet  performance  is  the  deciding 
factor,  and  is  large  for  low-priority  messages,  so  that  preference  class  is  the  overrid¬ 
ing  factor.  That  version  of  the  term  is  unsuitable  for  use  as  a  fuzzy  measure  in  a 
maximize-the-minimum  procedure,  because  it  would  often  be  the  determining  meas¬ 
ure  for  high-priority  messages.  The  fuzzy  measure  in  table  3  is  small  for  low-priority 
messages,  and  the  meiximum  value  corresponds  to  preference  group  1  (preferred  sub¬ 
nets). 

Yager  and  Saaty  normalize  the  weights  to  sum  to  unity.  The  normalized 
weights  for  the  datagram  case,  for  example,  would  be  10/19,  2/19,  1/19,  and  6/19. 
Normalization  does  not  affect  the  results  (the  ordering  of  the  weighted  measures 
remains  the  same),  so  to  avoid  an  unnecessary  operation,  we  chose  not  to  normalize  . 

The  use  of  the  weights  in  the  fuzzy  method  is  notably  different  from  their  use 
in  the  value  function  method.  The  value  function  uses  a  linearly  weighted  sum  of  the 
measures  over  all  criteria,  and  the  subnet  with  the  largest  value  is  selected.  The  fuzzy 
method  applies  the  weights  exponentially,  and  we  are  not  sure  that  this  is  appropri¬ 
ate,  since  the  weights  are  in  proportion  to  the  importance  of  the  criteria.  In  this 
application,  the  weights  probably  will  be  chosen  subjectively  and  can  vary  with  the 
operator.  They  can  be  specified  directly  or,  for  consistency,  specified  through  the  use 
of  Saaty’s  matrix  approach.  The  use  of  weights  is  discussed  further  in  the  section 
Experimental  Results. 

The  maximize-the-minimum  procedure  implements  the  “weeik  link”  philosopy, 
which  in  this  case  is  to  avoid  the  subnet  having  the  worst  single  (weighted)  perform- 
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ance  factor.  The  tie-breaking  step  used  in  experiments  was  to  select  the  system  hav¬ 
ing  the  greatest  value  function. 


THE  CLIPS  PROGRAM 

The  selection  algorithms  and  fuzzy  logic  procedures  were  programmed  in 
CLIPS,  the  C-language,  rule-based  system  mentioned  earlier.  CLIPS  was  developed  at 
the  NASA/JOHNSON  Space  Center,  and  is  free  to  U.S.  Government  agencies.  It  is 
highly  portable  and  is  easily  integrated  with  externcd  systems.  We  used  a  PC  AT,  but 
the  code  will  run  on  many  other  computers. 

SYSTEM  ORGANIZATION 

Table  4  shows  the  commonality  of  the  different  kinds  of  comparisons  given  in 
tables  1  and  2.  Figure  3  is  a  diagram  of  the  functional  organization  of  the  sets  of 
rules  in  the  CLIPS  program.  Note  the  rulesets  (the  bold  boxes)  that  are  common  to 
more  than  one  message  type.  Appendix  A  lists  the  rule  names  in  the  individual 
rulesets.  The  rulesets  in  the  file  xcommon  correspond  to  the  bold  boxes  in  figure  3. 


Table  4.  Decision  comparisons  and  their  commonality. 


Multicast 

Point-to-Point 

Comparisons 

Voice 

NTDS 

Gram 

Voice 

Gram 

Common 

congestion(i)<C(i) 

— 

— 

y 

— 

y 

y 

delay(i)<T 

— 

— 

— 

— 

y 

— 

P(i)>R 

— 

— 

— 

y 

&  joint 

y 

y 

max{P(i,  j)>R} 

j 

i.e.,  Ni{R)>l 

— 

— 

y 

— 

— 

— 

— 

— 

— 

— 

— 

— 

Ni(R)>D 

— 

y 

— 

— 

y 

max  Ni(alpha) 
i 

max  Pi 

1 

y 

— 

— 

— 

— 

1 

y  ' 

! 

___  j 

1 

— 

— 

— 

1 

Disjoint  i 

— 

— 

y 

— 

— 

— 

Value  Function 

1 

1 

1 

! 

y 

2 

j 

y 

y 

y 

P(i),  P{i,  j)  —  Probability  of  delivery  for  i  f^subnet. 

Ni(k)  —  Number  of  destinations  such  that  P(i,  j)  >  k. 


The  algorithms  were  coded  in  such  a  way  that  they  will  work  with  any  num¬ 
ber  of  candidate  subnets,  although  the  initial  demonstration  under  the  UNT  project 
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will  involve  only  two,  UHF  LOS  and  HF  ITF.  The  only  exception  to  this  is  the  com¬ 
putation  of  the  value  function  for  the  multic6ist  datagram,  where  the  greatly 
increased  complexity  for  a  variable  number  of  candidates  would  result  in  inefficient 
operation  in  the  near  term. 

EXAMPLES  OF  RULES 

The  three  rules  below  are  in  ruleset  1  of  the  file  xcommon,  and  apply  to  point- 
to-point  and  multicast  datagrams.  The  test-count  iteration  is  used  in  a  stopping  rule; 
the  next  comparisons  begin  when  the  fact  {testcountjc  0)  appears  in  the  database.  A 
TSRdd  is  a  package  of  derived  data  based  largely  on  recent  subnet  performance,  and 
is  created  when  a  transmit  service  request  (TSR)  is  received.  The  second  and  third 
rules  could  be  combined  into  one  by  using  an  if-then  mechanism  on  the  right-hand 
side  of  the  rule.  (In  fact,  the  three  rules  could  be  combined  into  one.)  The  program¬ 
ming  guide  states,  however,  that  it  is  usually  better  to  write  two  rules  than  to  use  the 
if-then  option. 

(defrule  test_congestionl 

?x<-(test_congestion  ?net) 

(current_TSRdd  ?tsrdd) 

(?tsrdd  congestion  ?net  ^congestion) 

(Hsrdd  max_congestion  ?net  ?thr) 

=  > 

(assert  (comparejc  '(net  (congestion  (thr)) 

(retract  (x)) 

(defrule  test_congestion2 

(x  <-(compare_c  (net  (congestion  (thr) 

(test  (<  =  (congestion  (thr)) 

(y  < -(testcountjc  (count) 

=> 

(assert  (uncongested  (net) 

(testcountjc  =  (-  (count  1))) 

(retract  (x  (y)) 

(defrule  testjcongestionS 

(x< -(comparejc  (net  (congestion  (thr) 

(test  ( >  (congestion  (thr)) 

(y  < -(testcount  c  (count) 

—> 

(assert  (congested  (net) 

(testcountjc  =  (-  (count  1))) 

(retract  (x  (y)) 

The  next  rule  applies  to  point-to-point  datagrams  (see  table  1).  The  letter  p  in 
the  code  represents  the  probability  of  delivery  comparison.  The  third  condition  holds 
if  all  subnets  failed  to  meet  the  probability  of  delivery  requirement.  If  the  probability 
that  at  least  one  of  two  delivers  is  greater  than  the  reliability  threshold  (when  com¬ 
pared  in  another  rule),  then  the  message  is  sent  on  two  subnets.  The  printout  state¬ 
ments  here  and  in  other  rules  are  used  for  development  and  testing  purposes,  and 
would  not  appear  in  a  fully  automatic  selection  system. 
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MULTICAST  POINT-TO-POINT 

NTDS  VOICE  GRAM  GRAM  VOICE 


Figure  3.  Organization  of  CLIPS  rulesels. 
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(defrule  stilljkope  “Compute  joint  prob  for  2  with  highest  prob.” 

?a  < -(count  successes) 

(current _categ  pt-ptjgram 
(passed _p_count  0) 

(failed _p_test  ?netl  fprobl) 

(failed _p_test  ?net2&:(neq  ?netl  ?net2)  ?prob2&:(<=  ?prob2  ?probl)) 

(not  (failed jpjtest  ?net3&—  ?netl&?net2  —  ?prob3&:(>  ?prob3  ?prob2))) 

=> 

(bind  ?jp  (-  (+  ?probl  ?prob2)  (*  ?probl  ?prob2))) 

(fprintout  t  crlf  “Joint  probability  of  delivery  for  ”  ?netl 
“and”  ?net2  “  is  ”  ?jp  crlf) 

(assert  (joint _prob  ?netl  ?net2  ?jp)) 

(retract  ?a)) 

The  example  below  checks  for  disjointness  in  a  multicast  datagram  situation 
(see  table  2).  High-priority  messages  are  sent  on  two  subnets  if  the  two  are  found  to 
be  disjoint.  The  last  condition  of  this  rule  is  there  simply  to  take  advantage  of  a  good 
opportunity  to  retract  a  fact  no  longer  needed. 

(defrule  disjoint 

?x  < -(check_disjointness  ?netl  ?net2  Usrdd  ?thr) 

(Usrdd  probjdeliv  ?netl  ?destl  ?prl&:(>=  ?prl  ?thr)) 

(not  (Usrdd  probjdeliv  ?net2  ?destl  ?pr2&:(>=  ?pr2  Uhr))) 

(Usrdd  prob_deliv  fnet2  ?dest2  ?pr3&:( >=  ?pr3  Uhr)) 

(not  (Usrdd  probjdeliv  ?netl  ?dest2  ?pr4&:(>=  ?pr4  Uhr))) 

(currentjrSR  Usr) 

?a  < -(delay Jthreshold  ?dthresh) 

=> 

(fprintout  t  crlf  “Assign  both  ”  fnetl  “  and  ”  ?net2  “to  ”  Usr  “”  crlf 
“Each  can  reach  at  least  one  destination  that  the  other  cannot.”  crlf) 

(retract  ?jc 


EXPERIMENTAL  RESULTS 

Appendix  B  is  a  typescript  of  the  selection  process  in  CLIPS  for  35  representa¬ 
tive  TSRs.  The  pareuneter  values  in  the  TSRs  and  TSRdds  (derived  data)  are  probably 
not  realistic,  but  have  the  properties  of  relative  size  needed  for  experiments.  Only 
about  half  of  the  TSR  data  is  actually  used  by  the  CLIPS  program;  the  rest  is  used  in 
steps  1  through  3  of  figure  1  eind  is  included  simply  as  information  for  the  user  in  the 
development  stage.  We  should  later  consider  whether  it  is  practical  also  to  perform 
some  of  the  steps  1  through  3  operations  in  CLIPS. 

The  main  purpose  of  many  of  the  CLIPS  rules  is  to  delete  facts  no  longer 
needed.  Note  at  the  end  of  the  typescript  in  appendix  B  that  the  facts  left  in  the  data- 
beise  after  processing  35  messages  include  only  some  initial  facts  and  two  facts  for  the 
fined  message,  with  no  facts  between  fact-11  and  fact-3246.  Minimizing  the  size  of  the 
fact  database  is  important  for  efficient  operation  for  all  real-time  systems.  In  this 
application,  we  have  the  advantage  of  knowing  which  data  are  obsolete,  so  do  not 
have  the  common  problem  of  gracefully  ridding  the  databeise  of  aging  data. 
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Table  5  compares  the  point-to-point  value  function  results  with  the  fuzzy-logic 
results.  All  TSRs  were  for  datagram  transmit  requests,  with  the  exception  of  TSR  14, 
which  was  for  voice.  (Recall  that  the  voice  case  does  not  involve  UNT  priority.)  For 
the  datagrsun  fuzzy  cases,  the  lowest  priority  (highest  UNT  priority  number)  results 
in  low  values  of  the  fourth  measure,  so  that  measure  tends  to  predominate  (i.e.,  to 
produce  the  minimum  values).  When  it  does  predominate,  a  subnet  in  preference  class 
1  has  a  higher  value  than  one  in  preference  class  2.  For  these  experiments,  UHF  LOS 
is  in  preference  class  1  and  the  HF  nets  eu-e  in  preference  class  2,  which  explains  why 
the  results  favor  UHF  LOS. 

Tie  breaking  for  the  fuzzy-logic  method  could  have  continued  with  taking  the 
maximum  of  the  next-to-minimum  values.  However,  since  this  is  time  consuming  to 
compute,  and  since  the  principle  of  maximizing  the  minimum  is  essentially  fulfilled 
by  the  first  step,  the  tie-breaking  rule  assumed  here  is  that  the  one  with  the  maxi¬ 
mum  value  function  is  selected. 

The  results  obtained  with  the  fuzzy  method  were  usually  the  same  as  with  the 
vedue  function.  When  they  differed  (e.g.,  TSR  16  in  table  5),  the  value  function  for  the 
two  selections  were  generedly  close.  Slightly  different  results  will  occur  with  different 
weights.  Fine  tuning  of  the  weights  should  be  done  when  subnet  performance  statis¬ 
tics  are  available.  Because  of  the  exponential  way  they  are  used,  the  fuzzy  weights 
should  probably  be  different  from  the  value  function  weights.  Alternatively,  instead  of 
using  the  weights  exponentially,  we  could  impose  them  in  a  more  linear  fashion.  We 
discuss  this  possibility  next. 

When  used  exponentially,  large  weights  often  result  in  extremely  small  values 
of  the  weighted  measures.  The  criterion  having  the  largest  weight  therefore  tends  to 
produce  the  minimums  in  a  weighted  fuzzy  procedure.  A  subnet  cannot  be  selected 
unless  its  performance  meeisure  for  the  high-priority  criterion  is  sufficiently  large.  To 
use  the  weights  in  a  nonexponential  way,  we  divide  the  measure  by  the  weight,  pro¬ 
ducing  the  same  general  effect  but  not  to  the  extreme  that  the  exponential  method 
adone  does.  The  same  messages  as  shown  in  table  5  also  were  run  while  using  the  cri¬ 
teria  weights  this  way;  i.e.,  by  dividing  each  cji  by  wj.  The  only  change  in  decision 
was  for  TSR  16.  Note  in  table  5  that  exponential  weighting  resulted  in  the  selection 
of  UHF  LOS  for  the  value  function  method  and  HF  ITF  for  the  fuzzy  method.  The 
inverse-linear  weighting  resulted  in  a  tie  for  the  fuzzy  method.  The  minimum  weis  the 
same  for  HF  ITF  emd  HF  ABC  and  weis  smaller  for  UHF  LOS.  The  tie-breEdung  step 
of  choosing  the  subnet  (in  the  tie)  that  has  the  greatest  vedue  function  would  again 
result  in  selecting  HF  ITF.  While  the  decision  did  not  change  for  any  other  TSR,  in 
three  cases  the  minimum  value  weis  for  a  different  criterion  than  before.  In  genersd, 
the  results  for  this  set  of  messages  was  not  significsmtly  different  for  inverse-lineEU* 
weighting  thEUi  for  exponentiEd  weighting. 

A  problem  with  the  inverse-linesu-  method  occurs  when  the  performsuice/prior- 
ity  measures  tend  to  be  large;  i.e.,  close  to  unity  (which  was  not  the  CEtse  here).  If  a 
meEisure  cji  for  the  criterion  suid  i*'^  subnet  is  unity,  the  weighted  meEisure  in  the 
exponentiEd  case  is  unity  but  in  the  inverse-lineEU*  case  is  1/wj,  which  is  small  if  the 
criterion  is  very  important.  In  the  latter  case,  the  wei^ted  measure  can  often 
become  the  minimum,  while  other,  smEdler  (before  weighting)  meEisures  for  that  sub¬ 
net  should  be  the  ones  considered.  A  way  to  have  the  exponentiEd  property  that  the 
weighted  measure  is  unity  when  cji  is  unity  Euid  yet  reduce  the  extreme  effect  of  a 
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large  weight  is  to  use  (1  +  log  wj)  as  the  exponent.  This  weighting  method  also  was 
tried  with  the  TSRs  in  table  5,  using  the  logarithm  to  the  base  e  8uid  to  the  base  two. 
For  both  cases,  the  results  differed  from  the  value-function  results  significantly  more 
than  for  the  inverse-linear  method.  Curiously,  where  the  results  differed  for  TSR  16 
in  table  5,  the  logarithmic  decision  in  both  cases  was  a  tie  and  the  tie  breaker 
resulted  in  the  same  decision  as  the  value-function  method.  The  results  for  base  two 
were  closer  to  the  value-function  results  than  those  for  base  e. 

While  we  have  been  using  the  notion  here  that  a  weight  is  in  proportion  to  the 
importance  of  a  criterion.  Yager  [3]  and  Saaty  [4]  use  a  descriptive  scale  not  in  accor¬ 
dance  with  this.  For  example,  they  describe  a  ratio  of  3-to-l  of  one  criterion  over 
another  eis  “weak  importance  of  one  over  the  other.”  A  ratio  of  7-to-l  is  is  “demon¬ 
strated  importemce  of  one  over  the  other.”  Their  interpretation  produces  weights  sig¬ 
nificantly  different  than  our  interpretation.  When  their  interpretation  is  used  with 
exponential  weighting,  a  criterion  sli^ty  more  important  than  the  others  has  a  very 
strong  effect  on  the  outcome.  Using  their  interpretation  with  their  exponential 
weighting  would  therefore  make  our  problem  worse  rather  than  help  solve  it. 

Weighting  schemes  aside,  we  reeilly  cannot  say  which  method— value  function 
or  fuzzy  logic— gives  the  best  results.  There  is  a  basic  philosophic  difference  between 
the  two  methods.  The  value-function  method  is  an  average-case  analysis,  while  the 
fuzzy  method  is  a  worst-case  analysis.  The  value  function  method  is  easier  to  imple¬ 
ment  and  therefore  preferable  if  real-time  performance  is  a  concern. 


CONCLUSIONS 

We  hope  to  achieve  in  FY  90  a  reedistic  interface  between  the  CLIPS  progreun 
and  other  internetworking  code  in  a  simulation  testbed.  A  protocol  suite  and  inter¬ 
network  routing  algorithms  were  developed  in  the  Independent  Reseeu-ch  project 
“Internetwork  Routing  for  Mobile  Packet  Radio  Networks.”  A  simulation  testbed 
architecture  also  was  generated,  and  coding  of  some  key  protocols  was  completed. 

The  comprehensive  test  and  evaluation  of  this  internetworking  concept  will  begin 
when  the  simulation  testbed  is  completed;  i.e.,  when  the  protocol  coding  is  finished. 
CLIPS  code  is  now  being  written  to  reformat  TSR  data  emd  network  performance 
data  into  CLIPS  facts  jmd  to  feed  back  selection  decisions. 

Testbed  simulations  with  UNT  networking  code  are  also  plemned.  If  only  a 
part  of  the  network  performeuice  data  needed  to  drive  the  subnet  selection  algorithms 
is  available,  we  can  temporarily  use  a  simple,  and  perhaps  unrealistic,  simulation 
based  on  estimates.  If  the  kinds  of  data  provided  differ  from  those  envisioned  earlier, 
we  will  need  to  modify  the  algorithms  and  the  CLIPS  code.  With  the  modular  organi¬ 
zation  of  the  program  and  the  ease  of  programming  in  CLIPS,  modification  should 
not  be  difficult. 

This  project  has  been  concerned  with  selecting  networks  in  a  multinetwork 
environment.  There  are  also  potential  applications  of  expert  systems  at  the  individual 
network  level.  Some  of  these  applications  are  discussed  by  Goyal  emd  Worrest  of  GTE 
Laboratories  in  [5].  Most  prototypes  in  telecommunication  applications  have  been 
diagnostic  expert  systems.  Other  prototypes  described  in  [5]  include  the  Network 
Management  Expert  System  (NEMESYS),  the  Expert  Telecommunications  Resource 
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Table  5.  Comparison  of  value-function  results  with  fuzzy-logic  results. 
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max-mm 


Allocation  Consultant  (XTRAC),  6ind  Network  Control  Using  AI  (NCAI).  NEMESYS 
is  6U1  AT&T  system  that  reviews  information  on  call  completions  and  blocking  (plus 
explamations  of  the  latter),  and  suggests  actions  ranging  from  “nothing”  to  rerouting 
calls.  XTRAC  allocates  available  resources  in  a  network  according  to  priority  and 
global  maximum  of  completed  circuits.  NCAI  performs  a  distributed  routing  function 
for  military  packet  radio  networks.  These  and  other  research  prototype  efforts  have 
indicated  that  network  management  is  an  area  of  great  potential  for  future  expert 
system  development. 
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APPENDIX  A:  RULE  LISTS 


FILE:  xmanage 

PURPOSE;  Tne  user  interface.  Also  handies  the  reading  of  a  message, 
cleans  up  after  it,  and  starts  the  next  message. 

RULES: 

userjnput 

readmessage 

count_nets 

cleanup_message_1 

cleanup_TSR 

cleanup_TSRdd 

clean  up_message_2 

cleanup 

no_more 

next_message 


FILE:  xcommon 

PURPOSE;  Contains  rules  common  to  more  than  one  message  category 
RULES; 

Ruleset  1 .  Congestion  rules  for  datagrams 
test_congestion_1 
test_congestion_2 
test_congestion_3 
stop_c_tests 

Ruleset  2.  Prob.  of  delivery  rules  (P(i)  >  R)  for  point-to-point  msgs 
prob_check_1 
prob_check_2 
prob_check_3 
stop_prob_check 
erase_failed_p 
stop_erasing_failed 
local_cleanup_p 

Ruleset  3.  Point-to-Point  Value  Function  -  datagram  and  voice 
still_competing 
value_pref1_net 
value_pref2_net 
prelim-to-value 
pref_parameter_1 
pref_parameter_2 
compute_value 
stop_value_comps 
find_max_value 
check_for_no_ties 
check_for_ties 
cleanup_value 
end_cleanup_value 
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Ruleset  4.  Point-to-Point  Fuzzy  algorithm  -  datagram  and  voice 
[Also  requires  first  few  value-function  rules] 
fuzzy_powers 
fuzzy_mins 
stop_fuzzy__mins 
find_fuzzy_max_1 
find_fuzzy_max_2 


Ruleset  5.  Ni(k)  computations 

[number  of  destinations  reached  with  prob  k  by  ith  subnet] 
count_destinations 
prepare_thresh_count_1 
prepare_thresh_count_2 
threshold_count_1 
threshold_count_2 
threshold_count_3 
stop_threshold_count 
local_cleanup_1 
locaLcleanup_2 
local_cleanup_3 
local_cleanup_4 


FILE:  xptqram 

PURPOSE  Rules  for  point-to-point  datagrams 
RULES; 


pt-pt_gram 

test_t_c 

test_timeliness1 

test_timeliness2 

test_timeliness3 

stop_t_c_tests 

passed_t_c_tests 

failed_c_test 

failed_t_test 

failed_t_c_tests 

end_t_c_count 

all-failed_t_c 

some_failed_t_c 

none_failed_t_c 

list_t_c_failures 

!ist_c_failures 

list_t_failures 

listed_t_c_failures 

wind_down 

local_cleanup_t_c 

limp_on 

one_passed_t_c 

some_passed_t_c 

one_passed_p 

no_hope 

still_hope 

compare  Joint_prob1 
compareJoint_prob2 


[t  -  timeliness,  c  -  congestion] 


[congestion  rules  in  xcommon] 


[p  -  prob  of  delivery:  rules  in  xcommon] 
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FILE:  xpt  vO 

PURPOSE!  Rules  for  point-to-point  voice 
RULES: 

pt-pt_voice 

finci_eligible 

none_passes_p  [p  -  prob  of  delivery;  rules  in  xcommon] 

one_passesjD 

max  _pL1 

max_pi_2 

erase_passedjD 

stop_erasing_passed 

iocal_cleanup_eligible 


FILE:  xm  gram 

PURPOSE!  Rules  for  multicast  datagrams 
RULES; 


multigram 

test_c__t 

fail_delay_test 

pass_de]ay_test 

rejected_c 

rejected_t 

rejected_c_t 

passed_both 

end_c_t_tests 

no_candidates 

still_going 

one_candidate 

only_candidate_passes 

only_candidate_fails 

multiple_candidates 

both_fail 

one_passes 

bothjpass 

high_priority 

low_priority 

disjoint 

not_disjoint 

pref1_net 

pref2_net 

value_prelim 

destination_summing 

destination_sums 

cleanup_dones 

compute_value_m 

find_max_value1 

find_max_value2 

two-tied 


[c  -  congestion,  t  -  timeliness; 
congestion  rules  in  xcommon] 


calls  Ni(k)  rules  in  xcommon] 
next  check  %  destinations  reached] 


[next  check  %  destinations  reached] 


[send  on  both  if  high] 

send  on  both  if  disjoint] 
compute  value  functions  if  not] 
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FILE:  xm  vo&n 

PURPOSED  Rules  for  multicast  voice  and  NTDS 

RULES: 

multi_voice 

multi_NTDS 

find_candidates 

prepare__voice 

voice_passes 

voice_fails 

one_NTDS_candidate 

compete_NTDS 

prepare_avg_prob_1  [first  competition  for  NTDS] 

prepare_avg_prob_2 

prepare_avg_prob_3 

sumjsrobs 

stop_summing_probs 

avg_prob 

stop_avg 

diff_avg_probs 

average_winner 

close_average 

clean  up_avg_1 

clean  up_avg_2 

find_thr_winner_1  [back-up  stage  for  NTDS] 

find_thr_winner_2 

find_thr_winner_3 

break_tie_1 

break  tie  2 
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APPENDIX  B:  TYPESCRIPT 


CLIPS>  (batch  "xcontrol") 

cij:ps> 

;File  "xcontrol"  loads  other  files  into  CHilPS  and  asserts  initial  facts: 
(load  "robind/xmanage") 

'k'k'k'k-k'k'kie'kic 

CL1PS>  (load  "robind/xcoramon") 

-kifkic'kie-k'k'k'k'k'k-k'k-kie'k'kie-k-ie-k'kic’k'k-k'kic'k'k-k'k-k'k'k-k’kie'k 

CLIPS>  (load  "robind/xptgram") 

•k-k'kik'kic'k'k'k'k'kie'k'k'k'k'kic'k'kie'k-k'k-kikie-k 

CLIPS>  (load  "robind/xpt  vo") 

********* 

CLIPS>  (load  "robind/xm_gram") 

******************************** 

CLIPS>  (load  "robind/xm  vo&n") 

■k'k'k-k’k-k'k’k'k'k'k'k'k-k-k-k’kie'k’k'k'k-k’k'k'k-k 

CLrps>  (assert  (initial-fact) 

(subnet  UHFLDS) 

(subnet  HF_ITF) 

(subnet  HF_ABC) 

(weights  pt-ptgram  10  2  1  6) 

(weights  inulti_gram  10  2  1  6) 

(weights  pt-pt_voice  10  3  19)) 

CLIPS>  (run) Enter  (integer)  of  next  message: 

1 

How  many  messages  do  you  want  to  process? 

35 

2  rules  fired 

CLIPS>  ; First  Transmit  Service  Request 


(assert 

(''TSR_1' 

("TSR_1' 

("TSR_1' 

("TSR_1' 

("TSR_1' 

("TSR_1' 

("TSR_1' 

("TSR_1' 

("TSR_1' 

("TSR_1' 

("TSR_1' 

("TSR_1' 

CLIPS> 


message_ID  1) 
source  x) 
destination  y) 
trans  mode  pt-to-pt) 
security  GENSEIVTS) 
PJ  0) 

bandwidth  0) 
length  20) 
data_type  datagram) 
priority  2) 
reliability  0.5) 
timeliness  90) ) 


/•Derived  data  from  steps  1-3  for  first  TSR 


(assert 

("TSRdd^l" 

("TSRdd^l" 

("TSRddl" 

("TSRdd^l" 

("TSRddl" 

("TSRddl" 

("TSRddl" 

("TSRdd  1" 

("TSRddl" 

("TSRdd  1" 

( "TSRdd _1" 

CLIRS>  (run) 

Service  on  "TSR  1"  is  refused: 


UNT  priority  2) 
pref_class_l  UHF_IJDS) 
pref_class_2  HF_ITP') 
prob_deliv  UHF_LC>S  0.5) 
prob  deliv  HF_ITF  0.4) 
messagedelay  UHFLDS  100) 
message  delay  HFITF  100) 
congestion  UHFLDS  5) 
congestion  HFITF  8) 
max  congestion  UHFLDS  7) 
max  congestion  HF  ITF  7) ) 
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UHF  IOS  is  untimely  although  not  congested. 

HF  ITF  is  congested  and  untimely. 

50  rules  fired 

CLIPS>  (run) 1  rules  fired 

CLIPS> 


(assert 

("TSR_2' 

(''TSR_2' 

("TSR_2' 

("TSR_2' 

("TSR_2' 

("TSR_2' 

("TSR_2' 

("TSR_2' 

("TSR_2' 

("TSR_2' 

("TSR_2' 

("TSR_2' 

curps> 


message_ID  2) 
source  x) 
destination  y) 
transjTKXie  pt-to-pt) 
security  GENSER/TS) 
AJ  0) 

bandwidth  0) 
length  20) 
data_type  datagram) 
priority  2) 
reliability  0.5) 
timeliness  90) ) 


(assert 

("'IGRdd_2 
("TSRdd_2 
("TSRdd_2 
("TSRdd_2 
("TSRdd_2 
("TSRdd_2 
r'TSRdd_2 
("TSRdd_2 
("TSRdd_2 
("TSRdd_2 
("TSRdd_2 
CLIPS>  (run) 


L]NT_priority  2) 
pref_class_l  l]HF_K)S) 
pref_class_2  HF_ITF) 
probjdeliv  UHF_LOS  0.5) 
prob_deliv  HF_ITF  0.4) 
messagedelay  UHF_1DS  80) 
message  delay  HF_ITF  80) 
congestion  UHF_LDS  5) 
congestion  HF_ITF  8) 
raaxjcongestion  UHF_rDS  7) 
max_congestion  HF_ITF  1\  , 


Dropped  as  candidate  subne*'(s; ; 


HF_ITF  is  congested  althou<^  timely. 

Subnet  UHF^LDS  is  the  only  timely  and  uncongested  subnet. 

Next  checking  its  reliability. 

Assign  subnet  UHF_LDS  to  "TSR_2". 

It  is  the  only  subnet  to  pass  the  timeliness,  congestion,  and 
probability  of  delivery  tests. 

56  rules  fired 

CLiIPS>  (run)  1  rules  fired 

CLIPS> 


(assert 

("TSR_3"  messagelD  3) 

("TSR  3"  source  x) 

("TSR^3"  destination  y) 

("TSR_3"  trans  mode  pt-to-pt) 
("TSR_3"  security  GENSER/TS) 
("TSR_3"  AJ  0) 

("TSR_3"  bandwidth  0) 

("TSR_3"  length  20) 

("TSR_3"  data_type  datagram) 
("TSR_3"  priority  2) 

("TSR_3"  reliability  0.5) 
^'TSR_3"  timeliness  90)) 

CLIPS> 

(assert 

("TSRdd  3"  UNT_priority  2) 
("TSRdd;;;3"  pref  class  l  UHF_K)S) 
("TSRdd_3"  pref_class_2  HF_ITF) 
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("TSRdd_3"  prob_deliv  UHF_IDS  0.5) 

("TSRdd_3"  prob_deliv  HF_ITF  0.4) 

(•'TSRdd_3"  messagejdelay  UHF_IDS  80) 

("TSRdd_3"  message  delay  HF_ITF  100) 

("TSRdd_3"  congestion  UHF_IJDS  5) 

("TSRdd3"  congestion  HF_ITF  5) 

("TSRdd_3"  max_congestion  UHF_LDS  7) 

("TSRdd_3"  max_congestion  HFITF  7)) 

CU;PS>  (run) 

Dropped  as  candidate  subnet (s) : 

HF_ITF  is  untimely  although  not  congested. 

Subnet  UHF  IDS  is  the  only  timely  and  uncongested  subnet. 

Next  checking  its  reliability. 

Assign  subnet  UHF_IDS  to  "TSR_3". 

It  is  the  only  subnet  to  pass  the  timeliness,  congestion,  and 
probability  of  delivery  tests. 

56  rules  fired 

CI3;PS>  (run)  1  rules  fired 

CLIPS> 


(assert 

("TSR_4' 

("TSR_4 

("TSR_4 

("TSR_4 

("TSR_4 

('"ISR_4 

("TSR_4 

("TSR_4 

("TSR_4 

("TSR_4 

("TSR_4 

("TSR_4 

CLIPS> 


message_ID  4) 
source  x) 
destination  y) 
trans  mode  pt-to-pt) 
security  GENSER/TS) 
AT  0) 

bandwidth  0) 
length  20) 
data_type  datagram) 
priority  2) 
reliability  0.5) 
timeliness  90) ) 


(assert 

("TSRdd_4" 

("TSRdd_4" 

("TSRdd_4" 

("TSRdd_4" 

("TSRdd_4" 

("TSRdd_4" 

("TSRdd_4" 

("TSRdd_4" 

("TSRdd_4" 

("TSRdd_4" 

("TSRdd_4" 

CLIPS> 


UNT  priority  2) 
prel_class_l  UHF_LDS) 
pref_class_2  HF_ITF) 
prob_deliv  UHF_IDS  0.2) 
probjdeliv  HF_ITF  0.2) 
messagejdelay  UHF_LDS  80) 
message  delay  HF_ITF  80) 
congestion  UHF_LDS  5) 
congestion  HF_ITF  5) 
max  congestion  LHF_IDS  7) 
max^congestion  HF_ITF  7) ) 


(run) 

No  candidate  network  is  untimely  or  congested. 


More  than  one  candidate  subnet. 
Next  checking  their  reliability. 


Joint  probability  of  delivery  for  HF_ITF  and  UHF_LDS  is  0.36000001. 

Service  on  "TSR_4"  is  refused: 

No  subnet  or  combination  of  subnets  has  a  sufficiently  high 
probability  of  successful  delivery. 

58  rules  fired 

CLIPS>  (run)l  rules  fired 

cij:ps> 
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(assert 

("TSR_5"  iTtessage_ID  5) 

("TSR_5"  source  x) 

("TSR_5"  destination  y) 

("TSR_5"  trcins  mode  pt-to-pt) 

("TSR_5"  security  GENSOVTS) 

("TSR_5"  AJ  0) 

("TSR_5"  bandwidth  0) 

("TSR_5"  length  20) 

("TSR_5"  data_type  datagram) 

("TSR_5"  priority  2) 

("TSR_5"  reliability  0.5) 

("TSR_5"  timeliness  90)) 

CLrPS> 

(assert 

("TSRdd_5"  UNTj>riority  2) 

("TSRdd_5"  pref_class_l  UHF_LDS) 

("TSRdd_5"  prefdass_2  HF_ITF) 

("TSRdd_5"  probdli"^  UHF_I£)S  0.4) 

("TSRdd_5"  prob_deli'^  HF_ITF  0.4) 

("TSRdd_5"  message_delay  UHF_DDS  80) 

("TSRdd_5"  message  delay  HF_ITF  100) 

("TSRdd_5"  congestion  UHr_.J0S  5) 

("TSRdd_5"  congestion  HF_ITF  5) 

("TSRdd_5"  max_congestion  UHF_LDS  7) 

("TSRdd_5"  max_congestion  HF_ITF  7)) 

CLIPS>  (run) 

Dropped  as  candidate  subnet (s) : 

HF_ITF  is  untimely  although  not  congested. 

Subnet  UHF  DOS  is  the  only  timely  and  uncongested  subnet. 

Next  checking  its  reliability. 

Service  on  '’TSR_5"  is  refiased: 

Only  one  subnet  passed  the  timeliness  and  congestion  tests,  and 
it  failed  the  probability  of  delivery  test. 

55  rules  fired 

CLIPS>  (run) 1  rules  fired 

clj:ps> 


(assert 

("TSR_6''  message_ID  6) 
("TSR_6"  source  x) 

("TSR_6''  destination  y) 
("TSR_6"  trans  mode  pt-to-pt) 
^'TSR_6'’  security  GENSER/TS) 
("TSR__6"  AJ  0) 

("TSR_6"  bandwidth  0) 

("TSR_6"  length  20) 

("TSR_6"  data_type  datagram) 
("TSR_6"  priority  2) 

("TSR_6’'  reliability  0.5) 
("TSR_6"  timeliness  90)) 
CLIPS> 


(assert 

("TSRdd_ 

("TSRdd_ 

("TSRdd_ 

("TSRdd_ 

("TSRdd_ 

("TSRdd_ 

(''TSRdd_ 

("TSRdd_ 

("TSRdd_ 

("TSRdd_ 


UNT  priority  2) 
pref_class_l  UHF_LOS) 
pref_class_2  HF_ITF) 
probdeliv  UHFLDS  0.6) 
prob_deliv  HF_ITF  0.4) 
messagedelay  UHFLDS  80) 
message  delay  HF_ITF  80) 
congestion  UHF_LDS  5) 
congestion  HF_ITF  5) 
max  congestion  UHF_LDS  7) 
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("TSRcad  e"  rnax  congestion  HF_ITF  7)) 

CLIPS> 

(run) 

No  candidate  network  is  untimely  or  congested. 

More  than  one  candidate  subnet. 

Next  checking  their  reliability. 

Assign  subnet  UHFLDS  to  "TSR_6". 

It  is  the  only  subnet  to  pass  the  timeliness,  congestion,  and 
probability  of  delivery  tests. 

56  rules  fired 

CLIPS>  (run) 1  rules  fired 

CLIPS> 

(assert 

("TSR_7"  message_ID  7) 

("TSR_7"  source  x) 

("TSR_7"  destination  y) 

("TSR_7"  trans  mode  pt-to-pt) 

("TSR_7"  security  GENSER/TS) 

("TSR_7"  AJ  0) 

("TSR_7"  bandwidth  0) 

("TSR_7"  length  20) 

("TSR_7"  data_type  datagram) 

("TSR_7"  priority  2) 

('•TSR_7"  reliability  0.5) 

("TSR_7"  timeliness  90)) 

CLrPS> 

(assert 

("TSRdd_7"  UNT  priority  2) 

("TSRdd_7"  prel_class_l  UHF_1CS) 

("TSRdd_7"  pref_class_2  HF_ITF) 

(''TSRdd_7"  prob_deliv  UHF_IDS  0.6) 

("TSRdd_7"  prob_deliv  HF_ITF  0.6) 

("TSRdd_7"  roessage_delay  UHF_LDS  80) 

("TSRdd  7"  message  delay  HF_ITF  80) 

("TSRdd_7"  congestion  UHF_IOS  5) 

("TSRdd_7"  congestion  HF_ITF  5) 

("TSRdd_7'’  max_congestion  UHF_LDS  7) 

("TSRdd_7"  max_congestion  HF_ITF  7) ) 

CLIPS> 

(nan) 

No  candidate  network  is  untimely  or  congested. 

More  than  one  candidate  subnet. 

Next  checking  their  reliability. 

2  subnets  passed  the  probability-of-delivery  test. 

The  Point-to-Point  Value  Function  will  be  computed  for  each.  . . . 

HF_ITF:  7.18253994 
UHF_LDS:  7.68253994 

Maximum  Value_Funtion:  7.68253994 
Assign  tjhf  IDS  to  "TSR_7". 

Next  conputing  fuzzy  decision  for  ccmparison. . . . 

Weighted  criteria  measures  for  HF_rTF: 

0.00604662,  0.08163266,  0.11111111,  0.33489794 
Minimum  is  0.00604662. 

Weighted  criteria  measures  for  UHF_LDS: 

0.00604662,  0.08163266,  0.11111111,  1 
Minimum  is  0.00604662. 

Fuzzy  selection  algorithm  results  in  a  tie. 

Use  the  above  result  of  the  value  function  comparsions. 
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75  rules  fired 

CLrPS>  (run) 1  rules  fired 

cij;ps> 


(assert 

("TSR_8"  messagelD  8) 

("TSR_8"  source  x) 

("TSR_8"  destination  y) 

("TSR_8"  trans  mode  pt-to-pt) 

("TSR_8"  security  GENSEIVTS) 

("TSR_8''  AJ  0) 

("TSR_8"  bandwidth  0) 

("TSR_8"  length  20) 

("TSR_8"  data_type  datagram) 

("TSR_8"  priority  2) 

("TSR_8"  reliability  0.5) 

("TSR_8"  timeliness  90)) 

CLIPS> 

(assert 

("TSRdd_8"  UNT  priority  2) 

("TSRdd_8"  pre^class_l  UHF_I£)S) 

("TSRdd_8"  pref_class_2  HF_ITF) 

("TSRdd_8"  probjdeliv  UHF_IDS  0.4) 

("TSRdd_8"  probjdeliv  HF_ITF  0.4) 

("TSRdd_8"  message_delay  UHF_LDS  80) 

("TSRdd_8"  message  delay  HF_ITF  80) 

("TSRdd_8"  congestion  UHF_LDS  5) 

(’'TSRdd_8"  congestion  HF_ITF  5) 

("TSRdd_8"  raax_congestion  UHF_I£)S  7) 

("TSRdd_8"  max_congestion  HF  ITF  7)) 

CLrPS>  (run) 

No  candidate  network  is  untimely  or  congested. 

More  than  one  candidate  subnet. 

Next  checking  their  reliability. 

Joint  probability  of  delivery  for  HF_ITF  and  UHF_I£)S  is  0.63999999. 

Assign  both  HF_ITF  and  UHF_LCS  to  "TSR_8". 

58  rules  fired 

CLIPS>  (run)l  rules  fired 

cu;ps> 

(assert 

("TSR_9"  message_ID  9) 

("TSR9"  source  x) 

("TSR_9"  destination  y) 

("TSR_9"  trans  mode  pt-to-pt) 

("TSR_9"  security  GENSEF^TS) 

("TSR_9"  AJ  0) 

(''TSR_9"  bandwidth  0) 

("TSR_9"  length  20) 

(''TSR_9''  data_type  datagram) 

("TSR_9"  priority  2) 

("TSR_9"  reliability  0.5) 

("TSR_9"  timeliness  90)) 

CK[PS> 

(assert 

("TSRdd_9"  UNT  priority  7) 

("TSRdd_9"  pref_class_l  UHF_I£)S) 

("TSRdd_9"  pref_class_2  HF_ITF  HF  ABC) 

("TSRdd_9"  prob_deliv  UHF_I£)S  0.67 
("TSRdd  9"  probdeliv  HF_ITF  0.6) 

("TSRdd79"  prob_deliv  HF_ABC  0.6) 

("TSRdd_9"  messagedelay  UHF_LDS  80) 
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("TSRdd_9"  messagejdelay  HFITF  80) 

("TSRdd_9"  message  delay  HF  ABC  85) 

("TSRad_9"  congestion  UHF  IDS  5) 

("TSRdd_9"  congestion  HFITF  5) 

("TSRad_9"  congestion  HF_ABC  5) 

("TSRdd_9"  max_congestion  UHFIDS  7) 

("TSRdd_9"  max_congestion  HF_ITF  7) 

("TSRdd_9"  maxcongestion  HF_ABC  7)) 

cij;ps> 

(run) 

No  candidate  network  is  untimely  or  congested. 

More  than  one  candidate  subnet. 

Next  checking  their  reliability. 

3  si±inets  passed  the  probability-of -delivery  test. 

The  Point-to-Point  Value  Function  will  be  conputed  for  each. 

HF_ABC:  9.62698364 
HF_ITF:  9.68253994 
UHF_IDS:  12.68253994 

Maximum  Value_Funtion:  12.68253994 
Assign  UHF_LDS  to  "TSR_9". 

Next  conputing  fuzzy  decision  for  comparison. . . . 

Weighted  criteria  mecisures  for  HF_ABC: 

0.00604662,  0.08163266,  0.05555556,  0 
Minimum  is  0. 

Weighted  criteria  measures  for  HF_ITF: 

0.00604662,  0,08163266,  0.11111111,  0 
Minimum  is  0. 

Weighted  criteria  measures  for  UHF_LDS; 

0.00604662,  0.08163266,  0.11111111,  2.1433e-005 
Minimum  is  2.1433e-005. 

Fuzzy  selection  algorithm  recommendation: 

Assign  UHF^IDS  to  "TSR_9". 

94  rules  fired 

CLIPS>  (run)l  rules  fired 

CLIPS> 

(assert 

("TSR_10"  message_ID  10) 

(''TSR_10"  source  x) 

("TSR_10"  destination  y) 

("TSR_10"  trans  mode  pt-to-pt) 

("TSR_10"  security  GENSER/TS) 

("TSR_10"  AJ  0) 

("TSR_10"  bandwidth  0) 

("TSR_10"  length  20) 

("TSR_10"  datatype  datagram) 

("TSR  10"  priority  2) 

("TSR_10"  reliability  0.5) 

("TSRIO"  timeliness  90)) 

CLIPS> 

(assert 

("TSRdd_10"  UNT  priority  4) 

("TSRddlO"  pref_class_l  UHFIDS) 

("TSRdd  lO"  pref_class_2  HF_ITF  HF  ABC) 

("TSRdd_10"  probdeliv  UHFIDS  0.22) 

("TSRddlO"  probdeliv  HFITF  0.2) 

("TSRddlO"  prob_deliv  HF_ABC  0.18) 

^'TSRddlO"  messagedelay  UHF_LDS  80) 

("TSRddlO"  message_delay  HF_ITF  80) 

("TSRddlO"  message  delay  HF_ABC  80) 

("TSRdd  10"  congestion  UHFIDS  5) 
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("TSRdd_10''  congestion  HF  ITF  5) 

("TSRdd_10"  congestion  HF_ABC  5) 

("TSP?dd_10"  max  congestion  UHF_LDS  7) 

("TSRddlO"  maxcongestion  HF_ITF  7) 

("TSRddlO"  max_congestion  HF  ABC  7)) 

CLIPS>  (nan) 

No  candidate  network  is  untimely  or  congested. 

More  than  one  candidate  siobnet. 

Next  checking  their  reliability. 

Joint  probability  of  delivery  for  UHF_K)S  and  PiF_ITF  is  0.37600002. 

Service  on  "TSRIO"  is  refused: 

No  subnet  or  combination  of  subnets  has  a  sufficiently  high 
probability  of  successful  delivery. 

71  rules  fired 

CLIPS>  (run) 1  rules  fired 

CLrPS> 


(assert 

("TSR_ll"  message_ID  11) 
("TSR_11"  source  x) 

("TSR_11"  destination  y) 
("TSR_11"  trans  mode  pt-to-pt) 
("TSR_11''  security  GENSER/TS) 
("TSR_11"  AT  0) 

("TSRll"  bandwidth  0) 
("TSR_11"  length  20) 

("TSR_ll"  data_type  datagram) 
("TSR_11"  priority  2) 

("TSR_11"  reliability  0.5) 
("TSR_ll"  timeliness  90)) 
CLIPS> 


(assert 

("TSRdd_ll' 
("TSRdd_ll' 
("TSRdd_ll' 
("TSRdd_ll’ 
("TSRdd_ll' 
("TSRddll' 
("TSRdd_ll 
("TSRddll' 
("TSRdd_ll' 
("TSRdd_ll' 
("TSRddll' 
("TSRdd_ll' 
("TSRddll 
("TSRdd_ll' 
("TSRdd_ll' 
CLIPS>  (run) 


UNT  priority  2) 
pref_class_l  UHFIDS) 
pref_class_2  HF_ITF  HF_ABC) 
prob_deliv  UHF_lJ0S  0.48) 
pirob  deliv  HF_ITF  0.64) 
prob_deliv  HFABC  0.62) 
message_delay  UHFIDS  80) 
message_delay  HF_ITF  80) 
message  delay  HF_ABC  80) 
congestion  UHF_IDS  5) 
congestion  HF_ITF  5) 
congestion  HF_ABC  5) 
maxcongestion  UHFIDS  7) 
max_congestion  HF_ITF  7) 
maxcongestion  HF_ABC  7) ) 


No  candidate  network  is  untimely  or  congested. 


More  than  one  candidate  subnet. 
Next  checking  their  reliability. 


2  subnets  passed  the  probability-of -delivery  test. 

The  Point-to-Point  Value  Function  will  be  conputed  for  each.  . . . 


HF_ABC:  7.38253975 
HF  ITF:  7.58253956 


Maximum  ValueFuntion:  7,58253956 
Assign  HFITF  to  "TSRll". 

Next  conputing  fuzzy  decision  for  conparison. . . . 
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Wei^ted  criteria  measures  for  HF_ABC: 

0.00839299,  0.08163266,  0.11111111,  0.33489794 
Minimum  is  0.00839299. 

Weighted  criteria  measures  for  HF_ITF: 

0.01152921,  0.08163266,  0.11111111,  0.33489794 
Minimum  is  0.01152921. 

Fuzzy  selection  algorithm  recommendation: 

Assign  HF_ITF  to  "TSR_11". 

88  rules  fired 

CLIPS>  (run) 1  rules  fired 

CLIPS> 


(assert 

("TSR_12"  message_ID  12) 

("TSR_12"  source  x) 

("TSR_12"  destination  nodex) 

^'TSR_12"  trans  mode  pt-to-pt) 
^'TSR_12"  security  GENSER/TS) 
("TSR_12"  AJ  0) 

("TSR_12"  bandwidth  0) 

("TSR_12"  length  0) 

("TSR_12"  datatype  voice) 

("TSR_12"  priority  0) 

("TSR_12"  reliability  0.5) 

("TSR_12"  timeliness  90)) 

CLIPS> 

(assert 

("TSRdd_12"  pref_class_l  UHF_1DS) 
^'TSRdd_12"  pref_class_2  HF_ITF) 
("TSRdd_12"  probjdeliv  UHF_K)S  0.4) 
("TSRdd_12"  probjdeliv  HF_ITF  0.4) 
("TSRdd_12''  message_delay  UHF_LDS  80) 
("TSRdd_12"  message  delay  HF_ITF  80) 
("TSRdd_12''  congestion  UHF_I£)S  5) 
("TSRdd_12"  congestion  HF_ITF  5) 
("TSRdd_12"  maxjcongestion  UHF_IiDS  7) 
("TSRdd_12"  max_congestion  HF  ITF  7)) 


CLIPS>  (run) 

Service  on  "TSR  12"  is  refused. 

No  subnet  pass^  the  probability  of  delivery  test. 

41  rules  fired 

CLIPS>  (run) 1  rules  fired 

CLIPS> 


(cissert 

("TSR_13"  message_ID  13) 

("TSR_13"  source  x) 

("TSR_13"  destination  nodex) 

("TSR_13"  trans  mode  pt-to-pt) 
("TSR_13"  security  GENSER/TS) 
("TSR_13"  AJ  0) 

("TSR_13"  bandwidth  0) 

("TSR_13"  length  0) 

("TSR_13"  data_type  voice) 

("TSR_13"  priority  0) 

("TSR_13"  reliability  0.5) 

("TSR_13"  timeliness  90)) 

CLIPS> 

(assert 

("TSRdd_13"  pref_class_l  UHFIDS) 
("TSRdd_13"  pref_class_2  HF_ITF) 
("TSRdd_13"  probdeliv  UHFIDS  0.6) 
("TSRdd_13"  prob_deliv  HFITF  0.4) 
("TSRdd_13"  messagedelay  UHFIDS  80) 
("TSRdd_13"  messagedelay  HFITF  80) 
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("TSPdd_13"  congestion  UHF_DDS  5) 

("TSRdd_13"  congestion  HF_ITF  5) 

("TSRddl3"  max  congestion  UHF_IDS  7) 

("TSR3d_13"  max  congestion  HF  ITF  7)) 

CLIPS>  (nan) 

Assign  subnet  UHF_1DS  to  "TSR_13". 

It  is  the  only  subnet  to  pass  the  probability  of  delivery  test. 

40  roles  fired 

CLJ:ps>  (run)l  rules  fired 

CLIPS> 

(assert 

("TSR_14"  messagelD  14) 

("TSR_14"  source  x) 

("TSR_14"  destination  nodex) 

("TSR_14"  tirans  mode  pt-to-pt) 

("TSR_14"  security  GENSER/TS) 

("TSR_14"  AJ  0) 

("TSR_14"  bandwidth  0) 

("TSR_14"  length  0) 

("TSR_14"  data_type  voice) 

("TSR_14"  priority  0) 

("TSR_14"  reliability  0.5) 

("TSR_14"  timeliness  90)) 

CLIPS> 

(assert 

("TSRdd_14"  pref_class_l  UHF_LDS) 

("TSRdd_14"  pref_class_2  HF_ITF) 

("TSRdd_14"  prob_deliv  UHF_LDS  0.6) 

("TSRdd_14"  prob_deliv  HF_ITF  0.55) 

("TSRdd_14’'  message_delay  UHF_IDS  60) 

("TSRdd_14"  message  delay  HF_ITF  60) 

("TSRdd_14"  congestion  UHF_L0S  5) 

("TSRdd_14"  congestion  HF_ITF  5) 

("TSRdd_14"  max_congestion  UHF_LDS  7) 

("TSRdd_14"  max_congestion  HF  ITF  7)) 

CKEPS>  (run) 

2  subnets  passed  the  probabili^-of -delivery  test. 

Ihe  Point-to-Point  Value  Function  will  be  corrputed  for  each.  . . . 

UHF_LDS:  13.19047642 
HF_ITF:  9.69047642 

Maximum  Value_Funtion:  13.19047642 
Assign  UKF_LDS  to  "TSR_14". 

Next  cortputing  fuzzy  decision  for  corrpcirison. . . . 

Weighted  criteria  measures  for  UHF_LOS: 

0.00604662,  0.02332362,  0.33333334,  0.0260123 
Minimum  is  0.00604662. 

Weighted  criteria  measures  for  HF_ITF: 

0.00253295,  0.02332362,  0.33333334,  5.0805e-005 
Minimum  is  5.0805e-005. 

Fuzzy  selection  algorithm  recommendation; 

Assign  UHF  IDS  to  "TSR_14". 

59  rules  fired 

CLIPS>  (run) 1  roles  fired 

CLIPS> 

(assert 

("TSR_15"  messagelD  15) 

("TSR_15"  source  x) 

("TSR_15"  destination  y) 

("TSR_15”  trans  mode  pt-to-pt) 

^'TSR_15"  security  GENSER/TS) 

("TSR  15"  AJ  0) 
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("TSR_15"  bandwidth  0) 

("TSR_15"  length  20) 

("TSR15"  datatype  datagram) 

("TSR_15"  priority  2) 

("TSR_15"  reliability  0.5) 

("TSR_15"  timeliness  90)) 

CLrPS> 

(assert 

("TSRdd_15"  UNT  priority  5) 

("TSPdd_15"  prel_class_l  UHF_IDS) 

("TSRad_15"  pref_class_2  HF_ITF  HF_ABC) 

("TSPdd_15''  prob_deliv  UHF_IJDS  0.7) 

("TSRdd_15"  prob_deliv  HF_ITF  0.6) 

("TSRdd_15"  prob_deliv  HFABC  0.6) 

("TSRdd_15"  message_delay  UHFLOS  80) 

("TSRddl5"  message_delay  HF_ITF  70) 

("TSRdd_15"  message  delay  HF_ABC  80) 

("TSRdd_15"  congestion  UHF  IDS  6) 

("TSRdd_15"  congestion  HFITF  6) 

("TSRad_15"  congestion  HF  ABC  5) 

("TSPdd_15"  maxcongestion  UHF_LOS  7) 

("TSRdd_15"  max_congestion  HFITF  7) 

("TSRdd_15"  niax_congestion  HF_ABC  7)) 

CLrPS> 

(run) 

No  candidate  network  is  untimely  or  congested. 

More  than  one  candidate  subnet. 

Next  checking  their  reliability. 

3  subnets  passed  the  probability-of-delivery  test. 

The  Point-to-Point  Value  Function  will  be  corrputed  for  each. 

HF_ABC:  8.68253994 
HF_ITF:  8.50793648 
UHF_I£)S:  11.39682579 

Maximum  Value_Funtion:  11.39682579 
Assign  UHF_K)S  to  "TSR_15". 

Next  ccroputing  fuzzy  decision  for  coitparison. . . . 

Weighed  criteria  measures  for  HF_ABC: 

0.00604662,  0.08163266,  0.11111111,  0.00137174 
Minimum  is  0.00137174. 

Weighted  criteria  measures  for  HF_ITF: 

0.00604662,  0.02040816,  0.22222222,  0.00137174 
Minimum  is  0.00137174. 

Wei<^ted  criteria  measures  for  UHF_LDS: 

0.02824752,  0.02040816,  0.11111111,  0.015625 
Minimum  is  0.015625. 

Fuzzy  selection  algorithm  recommendation: 

Assign  UHF^DDS  to  "TSR_15". 

94  rules  fired 

CLIPS>  (run) 1  rules  fired 

CLIPS> 

(assert 

("TSR_16"  roessage_ID  16) 

("TSR_16"  source  x) 

("TSR_16"  destination  y) 

("TSR_16"  trans  mode  pt-to-pt) 

("TSR_16"  security  GENSER/TS) 

("TSR_16"  AJ  0) 

("TSR_16"  bandwidth  0) 

("TSR_16"  length  20) 

("TSR  16"  data  type  datagram) 
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("TSR_16"  priority  2) 

("TSR_16"  reliability  0.5) 

("TSR_16"  timeliness  90)) 

CLIPS> 

(assert 

("TSRddl6"  UNT_priority  3) 

("TSRddie"  prefclassl  UHF_LDS) 

("TSRdd_16"  pref_class_2  HF_ITF  HF_ABC) 

("TSRdd_16"  prob_deliv  UHF_riDS  0.6) 

("TSRddie"  prob_deliv  HF_ITF  0.7) 

("TSRdd_16"  prob_deliv  HF_ABC  0.7) 

("TSRdd_16"  message_delay  UHF_LDS  70) 

("TSRdd_16"  messagedelay  HFITF  80) 

("TSRddie"  message  delay  HF_ABC  70) 

("TSRdd_16"  congestion  UHFLDS  5) 

("TSRdd_16"  congestion  HF_ITF  5) 

("TSRdd  ie"  congestion  HF  ABC  6) 

("TSRdd_16"  maxcongestion  UHF_LDS  7) 

("TSRddie"  maxcongestion  HF_ITF  7) 

("TSRddie"  roax_congestion  HFABC  7)) 

CK[PS> 

(run) 

No  candidate  network  is  untimely  or  congested. 

More  than  one  candidate  subnet. 

Next  checking  their  reliability. 

3  subnets  passed  the  probability-of-delivery  test. 

The  Point-to-Poini-  Value  Function  will  be  conputed  for  each. 

HF_ABC:  8.do'j3648 
HF_ITF:  .  -253994 

UHF_IDS:  <3.79365158 

Max’inum  Value_Funtion:  8.79365158 
Assign  UHF_LOS  to  "TSR_16". 

Next  conputing  fuzzy  decision  for  ccsrparison. . . . 

Weighted  criteria  measures  for  HF_ABC: 

0.02824752,  0.02040816,  0.22222222,  0.08779151 
Minimum  is  0.02040816. 

Weighted  criteria  measures  for  HF_ITF: 

0.02824752,  0.08163266,  0.11111111,  0.08779151 
Minimum  is  0.02824752. 

Weighted  criteria  measures  for  UHF_IJDS: 

0.00604662,  0.08163266,  0.22222222,  0.33489794 
Minimum  is  0.00604662. 

Fuzzy  selection  algorithm  recommendation: 

Assign  HFITF  to  "TSR_16". 

94  rules  fired 

CLIPS>  (run)l  rules  fired 

CLIPS> 


(assert 

("TSR_17' 
("TSR_17' 
("TSR_17' 
("TSR_;i7' 
("TSR_17' 
("TSR_17' 
("TSR_17' 
("TSR_17' 
("TSR_17' 
("TSR_17' 
("TSR_17' 
("TSR  17' 


message_ID  17) 
source  x) 
destination  y) 
trans  mode  pt-to-pt) 
security  GENSEIVTS) 
AJ  0) 

bandwidth  0) 
length  20) 
datatype  datagram) 
priority  2) 
reliability  0.5) 
timeliness  90) ) 
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CLIPS> 

(assert 

("TSRdd_17"  UNTpriority  2) 

("TSRad_17"  preT_class_l  UHF_IJDS) 

("TSRdd_17"  pref_class_2  HFITF  HF  ABC) 

("TSRdd_17"  prob_deliv  UHFIDS  0.67 
("TSRdd_17"  prob_deliv  HF_ITF  0.7) 

("TSRdd_17"  probdeliv  HF_ABC  0.6) 

("TSRdd_17"  message_delay  UHF_K)S  80) 

("TSRdd_17"  messagedelay  HF_ITF  70) 

("TSRdd_17"  message  delay  HF_ABC  80) 

("TSRdd_17"  congestion  UHF_IDS  5) 

("TSRdd_17"  congestion  HF_ITF  6) 

("TSRdd_17"  congestion  HF_ABC  5) 

("TSRddl7"  maxcongestion  UHF_LDS  7) 

("TSRdd_17"  maxcongestion  HF_ITF  7) 

("TSRddl7"  maxcongestion  HF_ABC  7)) 

CLIPS> 

(run) 

No  candidate  network  is  untimely  or  congested. 

More  than  one  candidate  subnet. 

Next  checking  their  reliability. 

3  subnets  passed  the  probability-of-delivery  test. 

The  Point-to-Point  Value  Function  will  be  conputed  for  each. 

HF_ABC:  7.18253994 
HF_ITF;  8.00793648 
UHF_LDS:  7.68253994 

Maximum  Value_Funtion:  8.00793648 
Assign  HFITF  to  "TSR_17". 

Next  conputing  fuzzy  decision  for  cortparison. . . . 

Weighted  criteria  measures  for  HF_ABC: 

0.00604662,  0.08163266,  0.11111111,  0.33489794 
Minimum  is  0.00604662. 

Weighted  criteria  measures  for  HF_ITF: 

0.02824752,  0.02040816,  0.22222222,  0.33489794 
Minimum  is  0.02040816. 

Weighted  criteria  measures  for  UHF_1DS: 

0.00604662,  0.08163266,  0.11111111,  1 
Minimum  is  0.00604662. 

Fuzzy  selection  algorithm  recommendation: 

Assign  HF  ITF  to  "TSR_17". 

94  rules  fired 

CLIPS>  (run) 1  rules  fired 

CLrPS> 

(assert 

("TSR_18"  messagelD  18) 

("TSR18"  source  x) 

("TSR_18"  destination  y) 

("TSR_18"  trans  mode  pt-to-pt) 

("TSR_18"  security  GENSER/TS) 

("TSR_18"  AJ  0) 

("TSR_18"  bandwidth  0) 

("TSR_18"  length  20) 

("TSR_18"  datatype  datagram) 

("TSR_18"  priority  2) 

("TSR_18"  reliability  0.5) 

("TSR_18"  timeliness  90)) 

CLIPS> 

(assert 

("TSRdd  18"  UNT_priority  2) 
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("TSRddlS"  prefclassl  UHF_IDS) 

("TSRdd_18''  pref_class_2  PiF  ITF  HF  ABC) 

("TSRdd_18"  probjdeliv  UHF_IjDS  0.7y 
(”TSRdd_18"  probdeliv  HFJETF  0.6) 

("TSRdd_18"  probdeliv  HF_ABC  0.4) 

("TSRdd_18"  messagedelay  UHFIDS  70) 

("TSPdd_18"  messagedelay  HF_ITF  80) 

("TSRdd  18"  inessage  delay  HF_ABC  80) 

("TSRdd_18"  congestion  UHF_LDS  6) 

("TSRdd_18"  congestion  HF_ITF  5) 

("TSRdd_18"  congestion  HF_ABC  5) 

("TSRdd_18"  iTiax_congestion  UHF  LOS  7) 

("TSRdd_18"  inax_congestion  HF_ITF  7) 

("TSRdd_18"  inax_congestion  HFABC  7)) 

CLrPS> 

(run) 

No  candidate  network  is  untimely  or  congested. 

More  than  one  candidate  subnet. 

Next  checking  their  reliability. 

2  subnets  passed  the  probability-of-delivery  test. 

The  Point-to-Point  Value  Function  will  be  computed  for  each. 

HF_ITF:  7.18253994 
UHF_LCS:  8.50793648 

Maximum  Value_Funtion:  8.50793648 
Assign  UHF_LC)S  to  "TSR_18". 

Next  computing  fuzzy  decision  for  conparison. . . . 

Weighted  criteria  measures  for  HF_ITF; 

0.00604662,  0.08163266,  0.11111111,  0.33489794 
Minimum  is  0.00604662. 

Weighted  criteria  measures  for  L)HF_IOS: 

0.02824752,  0.02040816,  0.22222222,  1 
Minimum  is  0.02040816. 

Fuzzy  selection  algorithm  recommendation: 

Assign  UHF  IDS  to  "TSR_18". 

88  rules  fired 

CLIPS>  (run)l  rules  fired 

CLIPS> 


(assert 

("TSR_19"  message_ID  19) 

("TSR_19"  source  x) 

("TSR19"  destination  nodel  node2  node!) 
("TSR_19"  trans  mode  multicast) 

("TSR_19"  security  GENSER/TS) 

("TSR_19"  AJ  0) 

("TSR_19"  bandwidth  0) 

("TSR_19"  length  0) 

("TSR_19"  datatype  voice) 

("TSR_19"  priority  0) 

("TSR  19"  reliability  0.5) 

("TSRyi9"  timeliness  90)) 

CLIPS> 

(assert 

("TSRdd_19"  pref_class  1  UHFIDS) 

("TSRddl9"  prefclass_2  ) 

("TSRdd  19"  probdeliv  UHFIDS  nodel  0.6) 
("TSRdd_19"  probdeliv  UHF_IDS  node2  0.4) 
("TSRdd  19"  probdeliv  UHFIDS  node3  0.8)) 
CLIPS>  (run) Use  of  UHF  IDS  approved  for  "TSR_19". 
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39  rules  fired 

CLIPS>  (run)l  rules  fired 

cij:ps> 


(assert 

("'ISR_20"  message__ID  20) 

("TSR_20"  source  x) 

("TSR_20"  destination  nodel  node2  node3) 

("TSR_20"  trans  mode  multicast) 

("TSR_20"  security  GENSER/TS) 

("TSR_20"  AJ  0) 

("TSR_20"  bandwidth  0) 

("TSR_20’’  length  0) 

("TSR_20"  data_type  voice) 

("TSR_20"  priority  0) 

("TSR_20"  reliability  0.5) 

("TSR_20"  timeliness  90)) 

CLJPS> 

(assert 

("TSRdd_20"  pref_class_l  UHF_LDS) 

("TSRdd_20"  pref_class_2  ) 

("TSRdd_20"  prob_deliv  UHF_I£)S  nodel  0.6) 

("TSRdd_20"  prob_deliv  UHF_I£)S  node2  0.4) 

("TSRdd__20"  prob_deliv  UHF_1£)S  node3  0.4)) 

CLIPS>  (run)Sevice  refused  for  ''TSR_20". 

Too  few  destinations  can  be  reached  on  UHF_LDS. 

38  rules  fired 

CLIPS>  (run)l  rules  fired 

CLIPS> 

(assert 

("TSR_21"  roessage_ID  21) 

("TSR_21"  source  x) 

("TSR_21"  destination  nodel  node2  node3) 

("TSR_21"  trans  mode  multicast) 

("TSR_21"  security  GENSER/TS) 

("TSR_21"  AJ  0) 

("TSR_21"  bandwidth  0) 

("TSR_21"  length  100) 

("TSR_21"  data_type  NTDS) 

("TSR_21"  priority  0) 

("TSR_21"  reliability  0.5) 

("TSR_21"  timeliness  90)) 

cij:ps> 

(assert 

("TSRdd_21"  pref_class_l  UHF_LDS  HF_ITF) 

("TSRdd_21"  pref_class_2  ) 

("TSRdd_21"  prob_deliv  UHFLDS  nodel  0.6) 

("TSRdd_21"  prob  deliv  UHF_IJDS  node2  0.4) 

("TSRdd_21"  prob^deliv  UHF_IDS  node3  0.6) 

("TSRdd_21"  prob^deliv  ?iF_ITF  nodel  0.4) 

("TSRdd_21"  prob  deliv  HF_ITF  node2  0.4j 
("TSRdd_21"  probdeliv  HF_ITF  node3  0.4)) 

CLIPS>  (run) 

Assign  UHF  IDS  to  "TSR  21". 

Its  probability  of  delivery  (averaged  over  destinations) 
is  significantly  the  largest. 

57  rules  fired 

CLIPS>  (run)l  rules  fired 

CLIPS> 


(assert 
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("TSR_22"  messagelD  22) 

("TSR_22"  source  x) 

("TSR22"  destination  nodel  node2  node3) 

("TSR_22"  trans  mode  multicast) 

("TSR_22"  security  GENSER/TS) 

("TSR_22"  AJ  0) 

("TSR_22"  bandwidth  0) 

("TSR_22"  length  100) 

("TSR_22"  data_type  NTDS) 

("TSR_22"  priority  0) 

("TSR_22"  reliability  0.5) 

("TSR_22"  timeliness  90)) 

CLrPS> 

(assert 

("TSRdd_22"  pref_class_l  UHF_LOS  HF_ITF) 

("TSRdd_22"  pref_class_2  ) 

("TSRdd_22"  prob_deliv  UHFLDS  nodel  0.6) 

^'TSRdd_22"  probdeliv  UHF_LOS  node2  0.7) 

("TSRdd_22"  prob  deliv  UHF_IjDS  node3  0.55) 

("TSRdd  22"  prob_deliv  HFITF  nodel  0.8) 

("TSRdd_22"  probdeliv  HFITF  node2  0.6) 

("TSRdd_22"  prob_deliv  HF_ITF  node3  0.45)) 

CLrPS>  (run) 

HF_ITF  has  the  highest  average  probability,  but  the  next  highest 

is  too  close.  The  subnet  reaching  the  most  destinations  will  be 
selected . 

Assign  UHF_LDS  to  "TSR_22". 

83  rules  fired 

CIJ:ps>  (run)  1  rules  fired 

CLIPS> 


(assert 

("TSR_23"  message_ID  23) 

("TSR_23"  source  x) 

("TSR_23"  destination  nodel  node2  node3) 
("TSR_23"  trans  mode  multicast) 

("TSR_23"  security  GENSEIVTS) 

("TSR_23"  AJ  0) 

("TSR_23"  bandwidth  0) 

("TSR_23"  length  100) 

("TSR_23"  data_type  NTDS) 

("TSR_23"  priority  0) 

("TSR_23"  reliability  0.5) 

("TSR_23"  timeliness  90)) 

CLIPS> 

Cassert 

("TSRdd_23"  pref_class_l  UHF_mS) 

("TSRdd  23"  pref_class_2  ) 

("TSRdd^23"  probdeliv  UHF_IDS  nodel  0.6) 
("TSRdd_23"  probdeliv  UHF_IDS  node2  0.7) 
("TSRdd_23"  prob  deliv  UHF_IJDS  node3  0.55)) 
CLIPS>  (run) 

Assign  UHF^DDS  to  "TSR_^23". 

It  is  the  only  available  subnet. 

24  rules  fired 

CLIPS>  (run)l  rules  fired 

CLIPS> 


(assert 

("TSR_24"  message  ID  24) 
("TSR  24"  source  x) 
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("TSR_24' 

("TSR_24’ 

(’"ISR_24’ 

("TSR_24' 

("TSR_24' 

(''TSR_24' 

("TSR_24' 

("TSR_24' 

("TSR_24' 

("TSR_24' 

cij:ps> 


destination  nodel  node2  node3) 
trans  mode  multicast) 
security  GENSEEVTS) 

AT  0) 

bandwidth  0) 
length  100) 
data_type  NTDS) 
priority  0) 
reliability  0.5) 
timeliness  90) ) 


(assert 

("TSRdd_24" 
("TSRdd_24" 
("TSRdd_24" 
("TSRdd_24" 
("TSRdd_24" 
("TSRdd_24" 
("TSRdd_24" 
("TSRdd_24" 
CLIPS>  (run) 


pref  class_l  UHF_IDS  HF_ITF) 
pref_class_2  ) 

prob_deliv  UHFLDS  nodel  0.6) 
probdeliv  UHFIDS  node2  0.75) 
prob_deliv  UHF_LDS  node3  0.45) 
probdeliv  HF_ITF  nodel  0.8) 
probjdeliv  HF_ITF  node2  0.6) 
prob_deliv  HF_ITF  node3  0.45)) 


HF_ITF  has  the  highest  average  probability,  but  the  next  highest 

is  too  close.  The  subnet  reaching  the  most  destinations  will  be 


selected 


UHF_LDS  and  HF_ITF  reach  equal  numbers  of  destinations. 
The  average  probability  will  be  used  to  break  the  tie. . . . 

Assign  UHFJLDS  to  "TSR_24". 

83  rules  fired 

CLIPS>  (run)l  rules  fired 

CUPS> 


(assert 

("TSR_25' 

("TSR_25' 

("TSR_25' 

("TSR_25' 

("TSR_25' 

("TSR_25' 

("TSR_25' 

("TSR_25' 

("TSR_25' 

("TSR_25' 

("TSR_25' 

("TSR_25' 

CUPS'' 


message_ID  25) 
source  x) 

destination  nodel  node2  node3) 
trans  mode  multicast) 
security  GENSER/TS) 

AJ  0) 

bandwidth  0) 
length  100) 
data_type  NTDS) 
priority  0) 
reliability  0.5) 
timeliness  90) ) 


(assert 

("TSRdd_25" 
("TSRdd_25'' 
("TSRdd_25" 
("TSRdd_25" 
("TSRdd_25" 
("TSRdd_25" 
("TSRdd_25" 
("TSRdd_25" 
CLIPS>  (run) 


pref_class_l  UHF_LDS  HF_ITF) 
pref_class_2  ) 

prob  deliv  UHF_IjDS  nodel  0.6) 
probdeliv  UHF_LDS  node2  0.7) 
prob_deliv  UHF_I£)S  node3  0.55) 
prob_deliv  HF_ITF  nodel  0.7) 
probdeliv  HFITF  node2  0.6) 
prob  deliv  HFITF  node3  0.55)) 


UHFLDS  has  the  highest  average  probability,  but  the  next  highest 

is  too  close.  The  subnet  reaching  the  most  destinations  will  be 
selected . 


UHF_LDS  and  HF_ITF  reach  equal  numbers  of  destinations. 
The  average  probability  will  be  used  to  break  the  tie. . . . 
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Assign  UHF  IDS  or  HF_ITF  to  "TSR_25". 

Ihey  are  tied  in  all  probability-of-delivery  tests. 

85  rules  fired 

CLIPS>  (run)]  rules  fired 

CLIPS>  (assert 


("TSR_26'’ 
("TSR_26'’ 
("TSR_26'’ 
("TSR_26' 
("TSR_26' 
("TSR_26' 
("TSR_26' 
("TSR_26' 
("TSR_26' 
("TSR_2  3' 
("TSR_26' 
('‘TSR_26' 
CLIPS> 


n>essage_ID  26) 
source  x) 

destination  nodel  node2  nodes ) 
trans  mode  multicast) 
security  GENSER/TS) 

AJ  0) 

bandwidth  0) 
length  10) 
datatype  datagram) 
priority  2) 
reliability  0.5) 
timeliness  90) ) 


(assert 

("TSRdd  26"  LOT_priority  4) 

("TSRdd^26"  pref_class_l  UHF_LDS) 

("TSRdd_26"  pref_class_2  HF_ITF) 

("TSRdd_26"  prob_deliv  UHF_LDS  nodel  0.6) 

("TSRdd_26"  prob_deliv  UHF_Ij0S  node2  0.3) 

("TSRdd_26"  prob_deliv  UHF_1DS  nodes  0.85) 

("TSRdd_26"  prob_deliv  HF_ITF  nodel  0.6) 

("TSRdd_26"  prob_deliv  HF_ITF  node2  0.4) 

("TSRdd_26"  prob_deliv  HF_ITF  nodeS  0.8) 

("TSRdd_26"  message_delay  UHF_IjDS  nodel  80) 

("TSRdd_26"  message_delay  UHF_LDS  node2  80) 

("TSRdd_26"  message_delay  UHF_LDS  nodes  80) 

("TSRdd_26"  message_delay  HF_ITF  nodel  100) 

("TSRdd_26"  message_delay  HF_ITF  node2  100) 

("TSRdd_26"  message  delay  HF_ITF  nodes  100) 

("TSRdd_26"  congestion  UHF_K)S  8) 

("TSRdd_26"  congestion  HF_ITF  5) 

("TSRdd_26"  inax_congestion  HF_ITF  7) 

("TSRdd_26"  max_congestion  UHF_LDS  7)) 

CLIPS> 

(run) 

UHF_LDS  is  dropped  as  a  candidate  net  because  it  is  congested. 

HF_ITF  is  dropped  as  a  candidate  because  it  is  untimely. 

Service  is  refused  for  "TSR_26". 

No  subnet  passes  the  congestion  and  delay  tests. 


50  rules  fired 

CLIPS>  (run)l  rules  fired 

CLIPS>  (assert 

("TSR_27"  message^ID  27) 

("TSR_27"  source  x) 

("TSR  27"  destination  nodel  node2  nodeS) 
("TSR_27"  trans  mode  multicast) 

("TSR_27"  security  GETJSEP/TS) 

("TSR_27"  AJ  0) 

("TSR_27"  bandwidth  0) 

("TSR_27"  length  10) 

("TSR_27"  data_type  datagram) 

("TSR_27"  priority  2) 

("TSR_27"  reliability  0.5) 

("TSR_2'7"  timeliness  90)) 

CLIPS> 

(assert 

("TSRdd  27"  UNT  j^riority  4) 
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("TSRdd_27"  prefclassl  UHFIDS) 

("TSRdd_27"  pref_class_2  HFITF) 

(''TSRdd_27"  probjdeliv  UHF_IJDS  nodel  0.6) 

("TSRdd_27"  prob_deliv  UHF_IDS  node2  0.3) 
r'TSRdd_27"  prob_deliv  UHF_LDS  node3  0.85) 

("TSRdd_27"  prob_deliv  HF_ITF  nodel  0.4) 

("TSPdd_27"  probdeliv  HFITF  node2  0.4) 

("TSRdd_27"  probdeliv  HF_ITF  node3  0.4) 
r'TSRdd_27"  inessage_delay  UHFDDS  nodel  100) 

("TSRdd_27"  inessage_delay  UHFIDS  node2  100) 

("TSRdd27"  messagejdelay  UHF_LDS  node3  100) 

("TSRdd_27"  messagejdelay  HF_ITF  nodel  70) 

("TSEdd_27"  messagejdelay  HF_ITF  node2  80) 

("TSRdd_27"  message  delay  HF_ITF  node3  80) 

("TSRad_27"  congestion  UHF_IDS  8) 

("TSRdd_27'’  congestion  HF_ITF  5) 

("TSRdd_27"  maxjcongestion  HF_ITF  7) 

("TSRdd_27"  inax_congestion  UHF_IDS  7)) 

CLIPS> 

(run) 

UHF_LDS  is  dropped  as  a  candidate  net  becaiase  it  is  congested  and  untimely. 

HF_ITF  is  the  only  net  to  pass  congestion  and  timeliness  tests. 

Next  checking  the  percentage  of  destinations  it  reaches. 

Service  on  "TSR27"  is  refused.  No  subnet  passes  all  tests. 


65  rules  fired 

CUPS>  (run)l  rules  fired 

CLIPS>  (assert 

("TSR_28"  message_ID  28) 

("TSR_28"  source  x) 

("TSR_28"  destination  nodel  node2  node!) 
("TSR_28"  trans  mode  multicast) 

("TSR_28"  security  GENSER/TS) 

("TSR_28"  AJ  0) 

("TSR_28"  bandwidth  0) 

("TSR_28"  length  10) 

("TSR_28"  data_type  datagram) 

("TSR_28"  priority  2) 

("TSR_28"  reliability  0.5) 

(''TSR_28"  timeliness  90)) 

CLIPS> 


(assert 

("TSRdd_28 

("TSRdd_28 

("TSRdd_28 

("TSRdd_28 

("TSRdd_28 

("TSRdd_28 

("TSRdd_28 

("TSRdd_28 

("TSRdd_28 

("TSRdd_28 

("TSRdd_28 

("TSRdd_28 

("TSRdd_28 

("TSRdd_28 

("TSRdd_28’ 

("TSRdd_28' 

("TSRdd_28' 

("TSRdd_28' 

^'TSRdd_28' 

CLIPS> 


UNT  priority  4) 
pref_class_l  UHF_LDS) 
pref_class_2  HF_ITF) 
prob_deliv  UHFIDS  nodel  0.6) 
prob_deliv  UHF_IDS  node2  0.7) 
prob_deliv  UHF_IDS  node3  0.85) 
probjdeliv  HF_ITF  nodel  0.6) 
prob_deliv  HF_ITF  node2  0.4) 
prob_deliv  HF_ITF  node3  0.8) 
message_delay  UHF_IDS  nodel  80) 
message_delay  UHF_LDS  node2  80) 
message_delay  UHF_IDS  node3  80) 
message_delay  HFITF  nodel  100) 
message_delay  HF_ITF  node2  100) 
message  delay  HF_ITF  node3  100) 
congestion  UHF_IDS  5) 
congestion  HF_ITF  5) 
max_congestion  HF_ITF  7) 
max_congestion  UHF_IDS  7)) 


(run) 

HF_ITF  is  dropped  as  a  candidate  because  it  is  untimely. 
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UHF  IDS  is  the  only  net  to  pass  congestion  and  timeliness  tests. 
Next  checking  the  percentage  of  destinations  it  reaches. 

Assign  UHF  IDS  to  "TSR_28". 

68  nlles  fired 

CLIPS>  (run)l  rules  fired 

CLIPS>  (assert 

("TSR_29"  inessage  lD  29) 

("TSR_29"  source  x) 

(''TSR_29"  destination  nodel  node2  node!) 

("TSR_29"  trans  mode  multicast) 

("TSR_29"  security  GENSER/TS) 

("TSR_29"  AJ  0) 

("TSR_29"  bandwidth  0) 

("TSR_29"  length  10) 

("TSR_29"  data_type  datagram) 

("TSR_29"  priority  2) 

("TSR_29"  reliability  0.5) 

("TSR_29"  timeliness  90)) 

CLIPS> 

(3SS03rt 

("TSRdd_29"  UNT_priority  4) 

("TSRdd_29"  pref_class_l  UHF_LDS) 

("TSRdd_29"  pref_class_2  HF_ITF) 

("TSRdd_29"  probjdeliv  UHFIDS  nodel  0.3) 

("TSRdd_29''  probjdeliv  UHF_IDS  node2  0.3) 

("TSRdd_29"  prob_deliv  UHF_IDS  node3  0.85) 

("TSRdd_29"  prob_deliv  HF_ITF  nodel  0.6) 

("TSRdd_29"  prob_deliv  HF_ITF  node2  0.4) 

("TSRdd_29"  probjdeliv  HF_ITF  node3  0.8) 

("TSRdd_29"  message  jdelay  UHF_IDS  nodel  80) 

("TSRdd_29"  message  jdelay  UHF_IDS  node2  80) 

("TSRdd_29"  inessage_delay  UHF_IDS  node3  80) 

("TSRdd_29"  message_delay  HF_ITF  nodel  70) 

("TSRdd_29"  message_delay  HF_ITF  node2  80) 

("TSRdd_29"  message  delay  HF_ITF  node3  90) 

(''TSRdd_29"  congestion  UHF_LDS  5) 
r'TSRdd_29"  congestion  HF_ITF  5) 

("TSRdd_29"  max_congestion  HF_ITF  7) 

("TSRdd_29"  max_congestion  UHF_IDS  7)) 

CLIPS> 

(run) 

2  subnets  pass  congestion  and  timeliness  tests. 

Next  checking  the  percentage  of  destinations  they  reach. 

Assign  HF_ITF  to  "TSR_29". 

It  is  the  only  candidate  to  reach  enough  destinations. 

77  rules  fired 

CLIPS>  (run) 1  rules  fired 

CLIPS>  (assert 

("TSR_30"  messagelD  30) 

("TSR_30"  source  x) 

("TSR_30"  destination  nodel  node2  node3) 

(''TSR_30”  trans  mode  multicast) 

("TSR_30"  security  GENSEIVTS) 

("TSR_30"  AJ  0) 

("TSR_30"  bandwidth  0) 

("TSR_30"  length  10) 

("TSRIO"  data_type  datagram) 

("TSR_30"  priority  1) 

("TSR_30"  reliability  0.5) 

("TSR_30"  timeliness  90)) 

CLIPS> 

(assert 

("TSRdd_30"  UNTjjriority  2) 


B-20 


("TSRdd_30"  prefclassl  UHFLDS) 

("TSRdd_30"  pref_class_2  HFITF) 

("TSRdd30"  probdeliv  UHFLDS  nodel  0.3) 

("TSRdd_30"  prob_deliv  UHFLDS  node2  0.3) 

("TSRdd_30"  prob_deliv  UHF_LDS  node3  0.85) 

("TSRdd_30"  prob_deliv  HF_ITF  nodel  0.4) 

("TSRdd_30"  probdeliv  HF_ITF  node2  0.4) 

("TSRdd_30"  prob_deliv  HF_ITF  node3  0.8) 

("TSRdd_30"  message_delay  UHF_LDS  nodel  80) 
("TSRdd_30"  message_delay  UHF_LDS  node2  80) 
("TSRdd_30"  roessage_delay  UHF_LDS  node3  80) 
("TSRdd_30"  itvessage_delay  HF  LTF  nodel  70) 

("TSRdd_30"  inessagejdelay  HFITF  node2  80) 

("TSRdd_30"  message  delay  HF_ITF  node3  90) 

("TSRdd_30"  congestion  UHFJDS  5) 

("TSRdd_30"  congestion  HF_ITF  5) 

("TSRdd_30"  max_congestion  HFITF  7) 

("TSRdd_30"  max_congestion  UHF_LDS  7)) 

CLIPS> 

(run) 

2  subnets  pass  congestion  and  timeliness  tests. 

Next  c±iecklng  the  percentage  of  destinations  they  reach. 

Ser'/ice  on  "TSR  30"  is  refused. 

Neither  candidate  reaches  enough  destinations. 

76  rules  fired 

CLIPS>  (run) 1  rules  fired 

CIJ;PS>  (assert 

("TSR_31"  message_ID  31) 

("TSR_31"  source  x) 

("TSR_31"  destination  nodel  node2  node3) 

("TSR_31"  trans  mode  multicast) 

("TSR_31"  security  GENSER/TS) 

("TSR_31"  AJ  0) 

("TSR_31"  bandwidth  0) 

("TSR_31"  length  10) 

("TSR_31"  data_type  datagram) 

("TSR_31"  priority  2) 

("TSR_31"  reliability  0.5) 

("TSR_31"  timeliness  90)) 

CLIPS> 

(assert 

("TSRdd_31"  UNT  priority  3) 

("TSRdd_31"  prel_class_l  UHF_IDS) 

("TSRdd_31"  pref_class_2  HF_ITF) 

("TSRdd_31"  prob_deliv  UHF_LDS  nodel  0.6) 

("TSRdd_31"  prob_deliv  UHF_LDS  node2  0.3) 

("TSRdd_31"  prob_deliv  UHF_IDS  node3  0.85) 

("TSRdd_31"  prob_deliv  HF_ITF  nodel  0.6) 

("TSRdd_31"  prob_deliv  HFITF  node2  0.4) 

("TSRdd_31"  prob_deliv  HF_ITF  node3  0.8) 

("TSRddll"  message_delay  UHF  IDS  nodel  80) 
("TSRdd_31"  message_delay  UHF_LDS  node2  80) 
("TSRdd_31"  messagedelay  UHFLDS  node3  80) 
("TSRdd_31"  messagejdelay  HF_ITF  nodel  70) 

("TSRdd_31"  message  delay  HFITF  node2  80) 

("TSRdd_31"  message  delay  HF_ITF  node3  90) 

("TSRdd_31"  congestion  UHF_LDS  5) 

("TSRdd_31"  congestion  HF_ITF  5) 

("TSRdd_31"  max_congestion  HF_ITF  7) 

("TSRdd_31"  max_congestion  UHF_IDS  7)) 

CLIPS> 

(run) 

2  subnets  pass  congestion  and  timeliness  tests. 

Next  checking  the  percentage  of  destinations  they  reach. 
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Both  candidates  reach  enough  destinations. 

Assign  both  UHF_IDS  and  PIF  ITF  to  "TSR  31”  since  UNT  priority  is  3. 

79  rules  fired 

C3iIPS>  (run)  1  rules  fired 

CLIPS>  (assert 

("TSR32"  messagelD  32) 

("TSR_32"  source  x) 

(”TSR_32"  destination  nodel  node2  ncde3) 

("TSR_32"  trans  mode  multicast) 

("TSR_32"  security  GENSER/TS) 

("TSR_32"  AJ  0) 

("TSR_32"  bandwidth  0) 

("TSR_32"  length  10) 

("TSR_32"  data_type  datagram) 

("TSR_32"  priority  2) 

("TSR_32"  reliability  0.5) 

(■’TSR_32"  timeliness  90)) 

cij:ps> 

(assert 


'TSRdd_32' 
'TSRdd_32' 
'TSRdd_32' 
'TSRdd_32' 
'TSRdd_32' 
'TSRdd_32' 
'TSRdd  32' 


'TSRdd_32' 
'TSRdd_32' 
'TSRdd_32' 
'TSRdd_32' 
'TSRdd  32' 


'TSRdd_32' 
'TSRdd_32' 
'TSRdd_32' 
'TSRdd_32' 
'TSRdd  32' 


UNT  priority  4) 
prel^class_l  UHF_LCS) 
pref_class_2  HFITF) 
prob_deliv  UHF_LDS  nodel  0.6) 
prob_deliv  U"IF_I£)S  node2  0.6) 
prob_deliv  UHF_LDS  node3  0.3) 
probdeliv  HFITF  nodel  0.3) 


probjdeliv  HF_ITF  node2  0.6) 
probdeliv  HFITF  node3  0.6) 
message_delay  UHF_IjDS  nodel  80) 
messagejdelay  UHF_K)S  node2  80) 

_  messagejdelay  UHF_LDS  node3  80) 

"TSRdd_32"  message_delay  HF_ITF  nodel  70) 

"TSRdd  32"  message_delay  HF_ITF  node2  80) 
message  delay  HF_ITF  node3  90) 
congestion  UHF _IOS  5) 
congestion  HF_ITF  5) 
max_congestion  HF_rrF  7) 

_  max_congestion  UHF_IDS  7) ) 

CLIPS> 

(run) 

2  siobnets  pass  congestion  and  timeliness  tests. 

Next  checking  the  percentage  of  destinations  they  reach. 

Both  candidates  reach  enough  destinations. 

Check  for  disjointness  since  UNT  priority  is  4. 

Assign  both  UHF_LDS  and  HF_ITF  to  "TSR_32". 

Each  can  reach  at  least  one  destination  that  the  other  cannot. 

78  rules  fired 

CLIPS>  (run) 1  rules  fired 

CLIPS>  (assert 

("TSR_33"  roessagelD  33) 

("TSR_33"  source  x) 

("TSR_33"  destination  nodel  node2  node3) 

("TSR_33"  trans  mode  multicast) 

("TSR_33"  security  GENSER/TS) 

("TSR_33"  AJ  0) 

("TSR_33"  bandwidth  0) 

("TSR_33"  length  10) 

("TSR_33"  data_type  datagram) 

("TSR_33"  priority  2) 

("TSR_33"  reliability  0.5) 

("TSR_33"  timeliness  90)) 

CLrPS> 
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(assert 

("TSRdd_33"  UNT  priority  4) 

("TSRdd_33"  pre?_class_l  UHFIDS) 

("TSRdd_33"  pref_class_2  HF_ITF) 

("TSRdd_33"  probdeliv  UHFIDS  nodel  0.6) 

("TSPdd_33"  prob_deliv  UHF_IDS  node2  0.3) 

("TSRdd_33"  probdeliv  UHFIDS  node3  0.85) 

("TSRdd_33"  probdeliv  HFITF  nodel  0.6) 

("TSRdd_33"  prob_deliv  HFITF  node2  0.4) 

("TSRdd_33"  prob  deliv  HF  ITF  node3  0.8) 

("TSRdd_33"  messagedelay  UHF_IDS  nodel  80) 

("TSRdd_33"  inessage_delay  UHF_IDS  node2  80) 

("TSRdd_33"  messagedelay  UHF_IDS  node3  80) 

("TSRdd_33''  messagejdelay  HF_ITF  nodel  70) 

("TSRdd_33"  message_delay  HF_ITF  nodG2  80) 

("TSRdd33"  message  delay  HF_ITF  node3  90) 

("TSRdd_33"  cxjngestTon  UHF_IDS  5) 

("TSRdd_33"  cx)ngestion  HF_ITT  5) 

("TSR3d_33"  maxcongestion  HFITF  7) 

("TSRdd_33"  max_congestion  UHFIDS  7)) 

cij;ps> 

(run) 

2  subnets  pass  congestion  and  timeliness  tests. 

Next  checking  the  percentage  of  destinations  they  reach. 

Both  candidates  reach  enough  destinations. 

C3ieck  for  disjointness  since  UNT  priority  is  4. 

UHF  IDS  and  HF___ITF  reach  the  same  destinations. 

The  one  having  the  greatest  value  function  will  be  selected. 
HF_nF:  22.54762077 
UHF_IDS;  26.54762077 

Assign  UHF  IDS  to  "TSR_33".  It  has  the  greatest  value  function. 

94  rules  fired 

CIJ:PS>  (run)l  rules  fired 

CLIPS>  (assert 

("TSR_34"  message_ID  34) 

("TSR_34"  source  x) 

("TSR_34"  destination  nodel  node2  node3) 

("TSR_34"  tTcins  mode  multicast) 

("TSR_34"  security  GENSER/TS) 

("TSR_34"  AJ  0) 

(”TSR_34"  bandwidth  0) 

("TSR_34"  length  10) 

("TSR_34"  data_type  datagram) 

("TSR_34"  priority  2) 

("TSR_34"  reliability  0.5) 

("TSR_34"  timeliness  90)) 

CLIPS> 

(assert 

("TSRdd_34"  UNT  priority  4) 

("TSRdd_34"  prel_class_l  UHF_IDS  HF_ITF) 

("TSRdd_34"  pref_class_2 ) 

("TSRdd_34"  prob_deliv  UHF_IDS  nodel  0.6) 

("TSRdd_34"  probdeliv  UHF_IDS  node2  0.3) 

("TSRdd_34"  prob_deliv  UHFIDS  node3  0.85) 

("TSRdd_34"  probdeliv  HF  ITF  nodel  0.6) 

("TSRdd_34"  prob_deliv  HFITF  node2  0.3) 

("TSRdd_34"  prob  deliv  HF_ITF  node3  0.85) 

("TSRdd_34"  messagedelay  UHFIDS  nodel  80) 

("TSRdd34"  messagedelay  UHF_IDS  node2  80) 

("TSRdd_34"  messagedelay  UHFIDS  node3  80) 

("TSRdd_34"  messagejdelay  HFITF  nodel  80) 

("TSRdd_34"  messagedelay  HF_ITF  node2  80) 
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("TSRdd_34"  message  delay  HF_ITF  node3  80) 

("TSRdd_34"  congestion  UHF_LjOS  5) 

("TSRdd_34"  congestion  HFITF  5) 

("TSRdd_34"  maxcongestion  HFITF  7) 

(''TSRdd  34''  max  congestion  UHF_LDS  7)) 

CLIPS>  (run) 

2  subnets  pass  congestion  and  timeliness  tests. 

Next  checking  the  percentage  of  destinations  they  reach. 

Both  candidates  reach  enough  destinations. 

Qieck  for  disjointness  since  UNT  priority  is  4. 

UHF  IDS  and  HF^ITF  reach  the  same  destinations. 

The  one  having  the  greatest  value  function  will  be  selected. 
HF_ITF:  26.54762077 
UHF_IDS:  26.54762077 

Assign  UHF  IDS  or  HF  ITF  to  "TSR_34".  They  are  tied. 

94  rules  fired 

CLIPS>  (run)l  rules  fired 

CLIPS> 


(assert 

("TSR_35' 
("TSR_35' 
("TSR  35' 


nodes  node9  nodelO  nodell  nodel2) 


("TSR_35' 
("TSR_35' 
("TSR_35' 
("TSR_35' 
("TSR_35' 
(»TSR_35' 
("TSR_35' 
("TSR_35' 
("TSR_35' 
CLIPS> 


message_ID  30A5) 
source  x) 

destination  nodel  node2  node3  node4  node5  node6  node7 


trans  mode  multicast) 
security  GENSER/TS) 
AT  0) 

bandwidth  0) 
length  100) 
data_type  NTDS) 
priority  0) 
reliability  0.5) 
timeliness  90) ) 


0.6) 

0.75) 

0.45) 

0.6) 


(assert 

("TSRdd_35"  pref  class  1  UHF  IDS  HF  ITF) 
("TSRdd_35"  pref_class_2  ) 

("TSRdd_35"  prob_deliv  UHF_IDS  nodel 
("TSRdd_35"  probdeliv  UHF_LDS  node2 
("TSRdd_35"  prob_deliv  UHF_IDS  node3 
("TSRdd_35"  prob__deliv  UHF_IDS  node4 
("TSRdd35"  probdeliv  UHFIDS  nodes  0.75) 
("TSRdd_35"  prob_deliv  UHF_IDS  node6  0.45) 
("TSRdd_35"  probdeliv  UHF_IDS  node7  0.6) 
("TSRdd  35"  prob__deliv  UHF  IDS  nodes  0.75) 
("TSRdd35"  prob_deliv  UHFIDS  node9  0.45) 
("TSRdd_35"  prob_deliv  UHF_IDS  nodelO  0.6) 
("TSRdd35"  prob_deliv  UHF_1DS  nodell  0.75) 
("TSRdd_35"  prob_deliv  UHF_IDS  nodel2  0.45) 
("TSRdd_35"  prob_deliv  HFITF  nodel  0.8) 
("TSRdd_35"  prob_deliv  HFITF  node2  0.6) 
("TSRdd_35"  probdeliv  HF_ITF  node!  0.45) 
("TSRdd_35"  prob_deliv  HF_ITF  node4  0.8) 
("TSRdd_35"  probdeliv  HFITF  node5  0.6) 
("TSRdd_35"  prob_deliv  HF_ITF  node6  0.45) 
("TSRdd_35"  prob_deliv  HF  ITF  node7  0.8) 
("TSRdd_35"  probdeliv  HFITF  nodes  0.6) 
("TSRdd_35"  probdeliv  HF_ITF  node9  0.45) 
("TSRdd_35"  probdeliv  HFITF  nodelO  0.8) 
("TSRdd_35"  prob_deliv  HFITF  nodell  0.6) 
("TSRdd_35"  prob_deliv  HF_ITF  nodel2  0.45)) 
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CLIPS>  (run) 

HF_ITF  has  the  hii^est  average  prctoability,  but  the  next  hipest 

is  too  close.  Ihe  subnet  reaching  the  most  destinations  will  be 
selected . 

UHP_LDS  and  HF_ITF  reach  equal  numbers  of  destinations. 

Ihe  average  probability  will  be  used  to  break  the  tie. . . . 

Assign  UHFJJDS  to  "TSR_35". 

Ihat  was  the  last  message. 

173  rules  fired 

CIJ;PS>  (facts) 

f-2  (subnet  UHF_IDS) 

f-3  (subnet  HFITF) 

f-4  (subnet  HF_ABC) 

f-5  (wei(^ts  pt-pt_gram  10  2  1  6) 

f-6  (wei^ts  multi_gr^  10  2  1  6) 

f-7  (weights  pt-pt  voice  10  3  1  9) 

f-11  (lastmsgnum  35y 

f-3246  (currentnum  35) 

f-3469  (message  done) 

CLIPS>  (exit) 
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